Final del 26/07/16 (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.

Escrito, tomado por Verónica Becher

Ejercicio 1

Demostrar un teorema de autómatas/lenguajes (a elección)

Ejercicio 2

Usando Pumping para gramáticas libres de contexto, dar un algoritmo para decidir si el lenguaje reconocido por un autómata de pila es vacío. (En el final de la semana anterior era lo mismo pero había que decir si era infinito)

Ejercicio 3

Elegir entre explicar:

a) Gramáticas de atributos (En el final de la semana anterior era first/follow)

b) Algoritmo CYK

c) Algoritmo Early

Obtenido de «https://www.cubawiki.com.ar/index.php?title=Final_del_26/07/16_(Teoría_de_Lenguajes)&oldid=10613»