Terminología de autómatas

En el siguiente apartado, abordaremos la terminología necesaria para la comprensión de los autómatas:

– Alfabeto
– Frase
– Cadena vacía
– Lenguaje
– Gramáticas formales
– Lenguaje formal
– Jerarquización de gramáticas
– Propiedades de indecidibilidad

Fuente: Apunte Análisis, diseño e implantación de algoritmos de la facultad de contaduría y administración, UNAM