Edición de «Final del 13/11/19 (Teoría de Lenguajes)»

De Cuba-Wiki
Advertencia: no has iniciado sesión. Tu dirección IP se hará pública si haces cualquier edición. Si inicias sesión o creas una cuenta, tus ediciones se atribuirán a tu nombre de usuario, además de otros beneficios.

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 3: Línea 3:
1) Demostrar el teorema que más te guste.
1) Demostrar el teorema que más te guste.


2) Se l un LR dar un algoritmo para ver si L(l) = E*.
2) Se l un LR dar un algoritmo para ver si L(l) = E*. \\
 
Pista 1, pensar en lema de pumping. \\
Pista 1, pensar en lema de pumping.  
Pista 2, usar el autómata que reconoce el mismo lenguaje que l.\\
 
Pista 2, usar el autómata que reconoce el mismo lenguaje que l.
 
3) Dar ejemplos de:
 
a) Gramática ll(k) pero no ll(k-1)
 
b) lr pero no ll(k)


3) Dar ejemplos de:\\
a) Gramática ll(k) pero no ll(k-1)\\
b) lr pero no ll(k)\\
3) No lr.
3) No lr.
Ten en cuenta que todas las contribuciones a Cuba-Wiki pueden ser editadas, modificadas o eliminadas por otros colaboradores. Si no deseas que las modifiquen sin limitaciones, no las publiques aquí.
Al mismo tiempo, asumimos que eres el autor de lo que escribiste, o lo copiaste de una fuente en el dominio público o con licencia libre (véase Cuba-Wiki:Derechos de autor para más detalles). ¡No uses textos con copyright sin permiso!

Para editar esta página, responde la pregunta que aparece abajo (más información):

Cancelar Ayuda de edición (se abre en una ventana nueva)