I. Introducción a la Teoría de Lenguajes Formales

Hallar los conceptos dependiento de sus definiciones en la sopa de letras:

1. Conjunto de símbolos que se utilizan para definir un lenguaje formal.

2. Proceso de definir la gramática de un lenguaje formal.

3. Nombre del matemático que introdujo los autómatas finitos.

4. Es un conjunto finito de reglas que definen una serie de cadenas válidas.

5. Máquina abstracta que puede aceptar o rechazar cadenas de símbolos según ciertas reglas.

6. Nombre del teorema que establece que los lenguajes que pueden ser reconocidos por un autómata finito son exactamente los lenguajes regulares.

7. Es un tipo de lenguaje formal que puede ser reconocido por un autómata de estado finito.

8. Nombre del matemático que introdujo las gramáticas formales.