Edición de «Finales Virtuales Tleng: Marzo de 2021»

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 57: Línea 57:
c- Si un lenguaje es libre de contexto su complemento también
c- Si un lenguaje es libre de contexto su complemento también


3) Dar un algoritmo que transforme cada gramatica libre de contexto  G sin producciones A-> lambda en otra G' que reconoce el mismo lenguaje pero tal que  cada producción es de la forma A-> a alpha,
b)
con a un símbolo terminal y alpha una cadena de no-terminales.
Determinar Verdadero o Falso y dar la demostración:


Justificar la correctitud y Dar la complejidad del algoritmo
a- Para todo automata de pila no deterministico existe otro deterministico  equivalente, es decir, que reconoce exactamente el mismo lenguaje.


Poner ejemplos
b- Para todo automata de pila deterministico existe otro equivalente que siempre consume toda la entrada.


Ayuda: pensar en el algoritmo de eliminiacion de la recursión
c- Si un lenguaje es libre de contexto su complemento también
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)