Diferencia entre revisiones de «Final del 19/05/17 (Teoría de Lenguajes)»
Sin resumen de edición |
Sin resumen de edición |
||
| Línea 2: | Línea 2: | ||
*Final 1: | *Final 1: | ||
1) Demostrar equivalencia entre Grámatica regular y AFND, incluyendo los lemas. | 1) Demostrar equivalencia entre Grámatica regular y AFND, incluyendo los lemas. | ||
| Línea 11: | Línea 10: | ||
*Final 2: | *Final 2: | ||
1) Demostrar pasaje de Expresión regular y AFND. | 1) Demostrar pasaje de Expresión regular y AFND. | ||
| Línea 22: | Línea 20: | ||
*Final 3: | *Final 3: | ||
1) Demostrar pasaje de AFND a AFD incluyendo el lema. | 1) Demostrar pasaje de AFND a AFD incluyendo el lema. | ||
Revisión actual - 22:57 21 may 2017
El final fue tomado por Julio Jacobo. Éramos 4 así que tomó oral, 40 minutos cada uno aproximadamente.
- Final 1:
1) Demostrar equivalencia entre Grámatica regular y AFND, incluyendo los lemas.
2) Demostrar que dado M autómata de pila por estado final, existe M' automata de pila por pila vacia
3) Explicar LR. Hacer el diagrama de Venn (Para esto está bueno decir que los parsers vistos son para lenguajes independientes de contexto determinísticos).
- Final 2:
1) Demostrar pasaje de Expresión regular y AFND.
2) Demostrar pasaje de AFD a Expresión regular.
3) Dar las propiedades de los lenguajes libres de contexto sobre unión, concatenación y clausura de Kleene. Mostrar un contraejemplo para la intersección.
4) Enunciar y demostrar el Lema de Pumping para lenguajes libres de contexto.
- Final 3:
1) Demostrar pasaje de AFND a AFD incluyendo el lema.
2) Dar las propiedades de los lenguajes libres de contexto.
3) Explicar LL.
