Anónimo
No has accedido
Discusión
Contribuciones
Crear una cuenta
Acceder
Cuba-Wiki
Buscar
Edición de «
Final del 19/02/15 (Teoría de Lenguajes)
»
De Cuba-Wiki
Espacios de nombres
Página
Discusión
Más
Más
Acciones de página
Leer
Editar
Historial
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.
Comprobación antispam. ¡
No
rellenes esto!
Por decirlo de alguna manera fueron dos temas, aunque oral. Toman exactamente lo mismo por par de personas. T1 * 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 * LR(0), explicar cómo funciona el algoritmo y qué usa. 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 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) * LL(1), explicar cómo funciona el algoritmo y qué usa.
Resumen:
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!
Cancelar
Ayuda de edición
(se abre en una ventana nueva)
Navegación
Navegación
Home
Lista de materias
Cambios recientes
Página aleatoria
Ayuda
Herramientas wiki
Herramientas wiki
Páginas especiales
Herramientas de página
Herramientas de página
Herramientas de página de usuario
Más
Lo que enlaza aquí
Cambios relacionados
Información de la página
Registros de página