Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Chomsky Printealo
Chomsky Printealo
Segn Chomsky se clasifica las gramticas en cuatro tipos (cuales son, como vemos ms
adelante, entre si verdaderamente diferentes).
Entonces sea
una gramtica (y
). Las gramticas
se distinguen solamente en el sistema de producciones que siempre ser un conjunto finito
y que se clasifica en los siguientes tipos:
Tipo 0:
Gramticas generales sin restricciones
Tipo 2:
Gramticas libres de contexto
JERARQUA DE CHOMSKY
en las gramticas de
Observacin: si permitimos para las gramticas de libre contexto reglas del tipo
, es decir, permitimos reglas como
,y