Lenguajes Regulares y Autómatas Finitos |
Gramáticas Regulares y Expresiones Regulares.
Autómatas Finitos.
Propiedades de los Lenguajes Regulares.
Gramáticas Regulares |
Lenguajes Recursivos Enumerables y Máquinas de Turing |
Máquinas de Turing.
Gramáticas sin restricciones.
Decidibilidad y complejidad computacional. |