Linguaxes Regulares e Autómatas Finitos |
Gramáticas Regulares e Expresións Regulares.
Autómatas Finitos.
Propiedades das Linguaxes Regulares.
Gramáticas Regulares |
Linguaxes Recursivos Enumerables e Máquinas de Turing |
Máquinas de Turing.
Gramáticas sen restriccións.
Decidibilidad e complexidade computacional. |