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

De Cuba-Wiki
Revisión del 17:04 9 dic 2015 de 157.92.4.4 (discusión) (Final 9/12/15)
(difs.) ← Revisión anterior | Revisión actual (difs.) | Revisión siguiente → (difs.)

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.