Final del 11/08/08 (Teoría de Lenguajes)

De Cuba-Wiki
Saltar a: navegación, buscar
Back.png Volver a la página de la materia

1. Demuestre la equivalencia entre gramáticas regulares a izquierda y a derecha

2. Demuestre el lema de Pumping para lenguajes independientes de contexto

3. Muchos puntos sobre parsers:

  • Defina gramática de precedencia simple
  • Algo del automata LR(0)
  • Dé un ejemplo de una gramática que no sea de precedencia simple pero si LR(0): ver acá.
  • Como se genera el automata del parser LR(0)

4. Sea L={ww} sobre {a,b}, y G la gramática con las siguientes producciones: ... Dé una DDS para que la gramática G acepte al lenguaje L