Edición de «Final del 19/05/17 (Teoría de Lenguajes)»
De Cuba-Wiki
Puedes deshacer la edición. Antes de deshacer la edición, comprueba la siguiente comparación para verificar que realmente es lo que quieres hacer, y entonces publica los cambios para así efectuar la reversión.
Revisión actual | Tu texto | ||
Línea 1: | Línea 1: | ||
El final fue tomado por Julio Jacobo. Éramos 4 así que tomó oral, 40 minutos cada uno aproximadamente. | El final fue tomado por Julio Jacobo. Éramos 4 así que tomó oral, 40 minutos cada uno aproximadamente. | ||
*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 9: | Línea 9: | ||
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). | 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: | *Final 2:* | ||
1) Demostrar pasaje de Expresión regular y AFND. | 1) Demostrar pasaje de Expresión regular y AFND. | ||
Línea 19: | Línea 19: | ||
4) Enunciar y demostrar el Lema de Pumping para lenguajes libres de contexto. | 4) Enunciar y demostrar el Lema de Pumping para lenguajes libres de contexto. | ||
*Final 3: | *Final 3:* | ||
1) Demostrar pasaje de AFND a AFD incluyendo el lema. | 1) Demostrar pasaje de AFND a AFD incluyendo el lema. |