Tipos de Gramáticas

gramatica

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.