Definición expresiones regulares

Expresiones regulares

Es una descripción compacta y fácil de leer de un lenguaje regular. 

Ejemplos:

   -RFC 

   -CURP: Los primeros 4 dígitos empiezan con letras.

PREGUNTAS DEL CRUCIGRAMA

1.  Sinónimo de autómata finito

r. Maquina estado finito

2. Es el estado final

r. Aceptación

3. Función en la que se basa un autómata.

r. Transición

4. Finalidad del AF al reconocer lenguajes de este tipo.

r. Regulares

5. Los lenguajes regulares pertenecen a estos lenguajes formales.

r. Formales

6. Se representa con la letra sigma.

r. Alfabeto

7. Es el primer estado.

r. Inicial

8.Puntos donde se desplazara el autómata.

r. Estado

9. Representación simbólica de un estado finito.

r. Grafo 

Link: https://es.educaplay.com/recursos-educativos/3231109-automatas_finitos.html