Final del 09/12/15 (Teoría de Lenguajes)

De Cuba-Wiki
Saltar a: navegación, buscar

Fue oral con Jacobo y Castaño Parte Jacobo:

  1. Demostrar k-indistinguibilidad y explicar que significa
  2. Demostrar Gramatica Regular => AFD
  3. Demostrar el teorema de pumping para lenguajes libre de contextos, sin demostrar el lema. Cuando haces el arbol que usa la demostracion te hace muchas preguntas sobre ese arbol y sus caminos.

Parte Castaño:

  1. Explicar todos los parsers en un cuadro en 5 minutos, que usa, que lenguaje utiliza, como parsea, que problemas tiene, etc.