Edición de «Finales Virtuales Tleng: Marzo de 2021»
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 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) | ||
Determinar Verdadero o Falso y dar la demostración: | |||
a- Para todo automata de pila no deterministico existe otro deterministico equivalente, es decir, que reconoce exactamente el mismo lenguaje. | |||
b- Para todo automata de pila deterministico existe otro equivalente que siempre consume toda la entrada. | |||
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, | |||
con a un símbolo terminal y alpha una cadena de no-terminales. | con a un símbolo terminal y alpha una cadena de no-terminales. | ||