Cadena
de conexión
- el poder
operación de cierre
Tipos de gramática formal
Gramática regular Gramática
sin
contexto Gramática relacionada con el contexto Gramática
sin restricciones
CFG reconoce el árbol de oraciones derivado
Gramática ambigua
Autómatas
Autómatas limitados
Gramática libre de contexto y autómatas pushdown
Máquina de Turing
Autómatas lineales