INTEGRANTES:

• QUISPE QUISPE ALEXANDER HIELSEN

• ROJAS ALEJO BRUNO EDUARDO

GRAMATICAS
TIPO 0 Y 1
INGENIERÍA DE SISTEMAS

Universidad Nacional del Altiplano

 Definición
Avram Noam Chomsky(Filadelfia, Estados unidos, 7/12/1928, lingüista, filosofo y activista estadounidense),
clasifico las gramáticas en 4 tipos, tipo 0 ,
tipo 1, tipo 2 y tipo 3, según características de la cabeza y
Cuerpo de sus reglas de producción.

JERARQUIA DE CHOMSKY
 ENERO
2022

GRAMATI También llamadas gramáticas

no restringidas o gramáticas con

CA TIPO 0 estructura de frase

¿a que llamamos gramatica de
tipo 0?
Veamos a que
le vamos a Una gramática es de tipo 0 si las reglas de
llamar producción cumplen la definición:
gramática de
tipo 0 Las reglas de producción de una gramática de
tipo 0 son de forma:

Las gramáticas de tipo 0 presentan dificultad cuando

tienen reglas compresoras, en los procesos de
derivación.
No todas las gramáticas de tipo 0 son de estructura de
frase.
 EJEMPLO
1:

EJEMPLO N°1

Ambas gramáticas
tienen reglas con por
lo menos un no
terminal en su cabeza
y su cuerpo sin
restricciones, son tipo
0.
 ENERO
2022

GRAMATI También llamadas gramáticas

sensibles al contexto.

CA TIPO 1
¿a que llamamos gramatica de
tipo 1?
Veamos a que
le vamos a Una gramática es de tipo 1 si las reglas de
llamar producción cumplen la definición: verifican
gramática de
tipo 1 Se exige , excepto en la regla cuando el
lenguaje acepta la cadena vacía, para que la
gramática no sea compresora.
Este tipo de gramática , y el lenguaje que genera, se
denomina dependiente del contexto

Toda gramática de tipo 1 es también de tipo 0.

EJEMPLO
1:

EJEMPLO N°1
¡GRACI
AS!
CREDITS: This presentation template was created by
Slidesgo, including icons from Flaticon, and
infographics & images by Freepik