Tipos de Gramáticas
Jerarquía de Chomsky de gramáticas
?
- Diferencia entre tipo 1 y tipo 2 de gramática ?
- Tipo 1: Sensible al contexto; Tipo 2: independiente del contexto
- Una gramática sensible al contexto, el reemplazo solo se puede hacer bajo una condición de los símbolos terminales a la redonda.