3. EXPRESIONES REGULARES
Las ER son simplemente formulas cuyo propósito es representar cada
una de ellas un lenguaje.
Las expresiones regulares se emplean en
1. Comandos de sistemas operativos
2. Editores de texto
3. Lenguaje de programación
5. CONVERSION ENTRE
EXPRESIONES
REGULARES Y AUTÓMATAS FINITOS
La prueba de que si un lenguaje es regular entonces
es aceptado por un AF consiste en dar un
procedimiento para transformar en forma
sistemática una expresión regular en un autómata
finito que acepte su lenguaje.
Los AFN son un subconjunto propio de las GT,
puesto que las palabras en las etiquetas de un AFN
pueden ser vistas como expresiones regulares que
se representan a sı mismas.