Edición de «Final del 19/02/15 (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:
T1
T1


* Demostración que existe un AFND para una GR.
. Demostración que existe un AFND para una GR.
* Demostración de que existe un AP que acepta por pila vacía habiendo uno que acepta por estado final
. Demostración de que existe un AP que acepta por pila vacía habiendo uno que acepta por estado final
* LR(0), explicar cómo funciona el algoritmo y qué usa.
. LR(0), explicar cómo funciona el algoritmo y qué usa.


T2
T2


* Demostración de que el automata mínimo es el que posee menor cantidad de estados en comparación a otro equivalente respecto al lenguaje que aceptan. Había que presentar el lema que era utilizado en la demostración y explicarlo brevemente.
.Demostración de que el automata mínimo es el que posee menor cantidad de estados en comparación a otro equivalente respecto al lenguaje que aceptan.
* Demostración de que una GSC (Sensible del contexto) tiene un lenguaje recursivo. Había que explicar porqué el grafo construido era acotado (eso se debía a la definición de la producciones en la gramática y, a su vez, por la longitud de la cadena por reconocer)
:Línea indentada Había que presentar el lema que era utilizado en la demostración y explicarlo brevemente.
* LL(1), explicar cómo funciona el algoritmo y qué usa.
.Demostración de que una GSC (Sensible del contexto) tiene un lenguaje recursivo
:Línea indentada Había que explicar porqué el grafo construido era acotado (eso se debía a la definición de la producciones en la gramática y, a su vez, por la longitud de la cadena por reconocer)
. LL(1), explicar cómo funciona el algoritmo y qué usa.
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)
Obtenido de «https://www.cubawiki.com.ar/index.php/Final_del_19/02/15_(Teoría_de_Lenguajes)»