| INSTITUTO POLITÉCNICO NACIONAL ESCUELA SUPERIOR DE CÓMPUTO |

Introducción | Contenido | Bibliografía

Introducción
Contenido
UNIDAD I Introducción 1.1 Lenguajes y Gramáticas 1.2 Clasificación de las Gramáticas 1.3 Derivaciones y Reducciones

1.4 Árboles de sintaxis

1.5 Gramáticas Ambiguas

1.6 Formas de Backus-Naur (BNF)

UNIDAD II
UNIDAD III
UNIDAD IV
UNIDAD V
UNIDAD VI
UNIDAD VII
UNIDAD VIII
UNIDAD IX
PROBLEMARIO
Bibliografía

1.2 Clasificación de las Gramáticas

> Clasificación de Chomsky

> La clasificación de Chomsky clasifica las gramáticas atendiendo al tipo de producción que las describe.

> El siguiente es un diagrama que representa la jerarquía del tipo de gramática:

> Las gramáticas Tipo 0 se representan por el siguiente tipo de producción:

> A → Ba ó A → a

> Este tipo de producción representa a las gramáticas regulares.

> Las gramáticas Tipo 1 son libres de contexto.

> Las gramáticas Tipo 2 son sensibles al contexto.

> Las gramáticas Tipo 3 son las expresiones por frase.

> Atrás Siguiente

##### Introducción / Contenido / Unidad I / Unidad II / Unidad III / Unidad IV / Unidad V / Unidad VI / Unidad VII / Unidad VIII / Unidad IX / Problemario / Bibliografía

##### Inicio

##### Créditos

José Sánchez Juárez, Andrés Ortigoza Campos, Fabiola Ocampo Botello