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

De Cuba-Wiki
La versión para imprimir ya no se admite y puede contener errores de representación. Actualiza los marcadores del navegador y utiliza en su lugar la función de impresión predeterminada del navegador.

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.