next up previous contents
Siguiente: Propiedades de lenguajes regulares Subir: Teoría de Autómatas y Anterior: Lema de bombeo   Índice General

Propiedades, algoritmos de decisión,
y aplicaciones para lenguajes regulares

La clase de los lenguajes regulares es una clase de alguna manera muy `robusta': hay muchas posibilidades de describir los lenguajes y exhiben un gran número de propiedades de clausura, como vemos ahora.



Subsecciones

© 2006, Dr. Arno Formella, Universidad de Vigo, Departamento de Informática