Quomon.esRespuesta
ago. 28, 2007 - 06:33
Todavia sigo buscando una solucion a esta pregunta
¿Existe algoritmo en tpo. polinomial para la traduc. entre todas las gramáticas libres de contexto?
Partiendo de n gramáticas libres de contexto totalmente definidas, ¿Se puede encontrar o existe un algoritmo en tiempo polinomial que realice las traducciones entre las n gramáticas? o ¿Acaso el problema de la traducción entre gramáticas libres de contexto pertenece a la clase de complejidad NP?, ¿Es el problema de la traducción entre todas las posibles gramáticas libres de contexto simplemente un problema indecidible?
Si es necesario el enunciado anterior se puede cincunscribir a el espacio de dominio de los archivos XML totalmente definidos utilizando su XML-Schema (XSD) asociado.
Si es necesario el enunciado anterior se puede cincunscribir a el espacio de dominio de los archivos XML totalmente definidos utilizando su XML-Schema (XSD) asociado.
Status:
Open may. 04, 2007 - 09:19
matemáticas, complejidad, compiladores, lenguajes, gramáticas, parseadores
¿Tiene la misma pregunta? Siga esta pregunta
1respuesta
Comparta su propia experiencia y conocimientos
Buscamos asegurarnos de que cada pregunta sea respondida por las mejores personas con conocimientos y experiencia relevantes; las mejores respuestas incluyen múltiples perspectivas. ¿Tiene conocimientos o experiencia relevantes para contribuir con su respuesta a alguna de estas preguntas frecuentes?
Añadir Nuevo Comentario