Expresiones Regulares - ER

Expresiones regulares: 

es un equivalente algebraico para un autómata

1. SINONIMO DE AUTOMATA FINITO

Maquina estado finito 

2. FUNCION EN LA QUE SE BASA UN AUTOMATA

Transición 

3. ES EL ESTADO FINAL

Aceptación 

4. FINALIDAD DEL AF EN EL TEXTO DE RECONOCER LENGUAJES DE ESTE TIPO

Regulares 

5. SE REPRESENTA CON LA LETRA SIGMA

Alfabeto 

6. LOS LENGUAJES REGULARES PERTENECEN A ESTOS LENGUAJES

Formales 

7. PUNTOS DONDE SE DESPLAZARA EL AUTOMATA

Estados 

8. ES EL PRIMER ESTADO

Inicial

9. REPRESENTACION GRAFICA DE UN AUTOMATA FINITO 

Grafo