Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tipos de gramticas
Gramticas Tipo 0 (sin restricciones, recursivas)
Incluyen todas las gramticas formales. Generan todos los lenguajes que
pueden ser reconocidos por una mquina de Turing.
Gramticas Tipo 1 (dependientes de contexto)
Generan los lenguajes dependientes de contexto. Contienen reglas de
produccin de la forma:
A
A es un no terminal
A A es un no terminal
|| || Autmatas lineales
Tipo-1 Dependiente de contexto A
acotados