Compiladores
Departamento de Ciencias e Ingeniería de la Computación Academia de Algoritmia y Programación
Compiladores
Sánchez García Luz MaríaMéxico, D.F. Febrero 2011
Powerpoint Templates Page 1
1.2 Clasificación de las gramáticas
Powerpoint Templates
Page 2
Gramática
Es un ente formal para especificar, de una manera finita, unconjunto de sentencias o cadenas de símbolos potencialmente infinito y que constituyen un lenguaje.
Powerpoint Templates
Page 3
Gramática
Powerpoint Templates
Page 4
EjemploGramática
Powerpoint Templates
Page 5
Gramática (cont.)
Las cadenas de un lenguaje son generadas por la gramática, empezando por una cadena que consiste en un símbolo particular denominadosímbolo inicial y reescribiendo sucesivamente la cadena de acuerdo con un conjunto finito de reglas o producciones.
Powerpoint Templates Page 6
Definición Formal de Gramática
Powerpoint TemplatesPage 7
Definición Formal de Gramática
Powerpoint Templates
Page 8
Ejemplo
Powerpoint Templates
Page 9
Convenciones de notación
Powerpoint Templates
Page 10
PowerpointTemplates
Page 11
Powerpoint Templates
Page 12
Powerpoint Templates
Page 13
Jerarquía de Chomsky
1. Clasificación de gramáticas 2. Clasificación de lenguajes 3. Gramáticasregulares 4. Gramáticas independientes del contexto 5. Gramáticas dependientes del contexto 6. Gramáticas sin restricciones
Powerpoint Templates
Page 14
TIPO TIPO 0 1
TIPO 0 TIPO Tipo 2 3Powerpoint Templates
Page 15
GRAMÁTICAS GRAMÁTICAS REGULARES GRAMÁTICAS REGULARES REGULARES GRAMÁTICAS REGULARES
GRAMÁTICAS INDEPENDIENTES DEL CONTEXTO
GRAMÁTICAS SENSIBLES AL CONTEXTOGRAMÁTICAS NO RESTRINGIDAS
Powerpoint Templates
Page 16
Clasificación de los Lenguajes
La jerarquía de Chomsky implica a su vez una jerarquía de lenguajes:
Tipo gramáticas por 03 Las...
Regístrate para leer el documento completo.