Compiladores

Solo disponible en BuenasTareas
  • Páginas : 4 (902 palabras )
  • Descarga(s) : 0
  • Publicado : 7 de marzo de 2011
Leer documento completo
Vista previa del texto
Instituto Politécnico Nacional Escuela Superior de Cómputo
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...
tracking img