Registrarse  |  Login




Advertisement

Start Your Own Q&A Site

Create your own Q&A site easily, allowing you to quickly grow a new community around any subject matter or generate new organic traffic for your existing website.

Pregunta

Estado: Abierta Puntos: 125 Fecha 12:19 - May 04, 2007  

performante

¿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.

Respuestas
Tutoriales

 

admin

Fecha:: Aug 18, 2007

Fecha: 03:56

performante, encontraste una solución para tu pregunta?

En caso de que sí, por favor cierra la pregunta y distribuye los puntos. Si encontraste la solución por cuenta propia, nos alegraría si la pudieras explicar aqui para ayudar a otros usuarios con el mismo problema.

Si no encontraste ninguna solución aun, por favor escribe un comentario para hacerlo saber a los expertos que aun estás buscando una respuesta.

Gracias,
El Equipo de Administradores de Quomon

performante

Fecha:: Aug 28, 2007

Fecha: 09:33

Todavia sigo buscando una solucion a esta pregunta

Responde a esta pregunta

Nuevo usuario

Email:

Al enviar estos datos serás automáticamente registrado como usuario de Quomon y te enviaremos tus datos de login a este email

Usuarios registrados

Nombre de usuario:

Contraseña:

¿Has olvidado tu contraseña?

No se puede crear tutoriales hasta que la discusión haya finalizado.

Responde la pregunta en el apartado de discusión.

Haz una pregunta

¿Tienes una pregunta nueva?

Tienes 100 carácteres disponibles



Mejores Expertos

Ver Más

Pos.

Experto

Puntos

1.

orionb

5970

2.

gumarelo

5543

3.

LAGM

4848

4.

Cheto

3995

5.

gonzalo

2840

6.

frearg

2000

7.

titooo

1802

8.

6roNin6

1721

9.

Eternak

1575

10.

jMd

1485

Hazte Experto

Registrate hoy para compartir tus conocimientos con la comunidad y sea reconocido y retribuido por tus contribuciones.


Registrate Aqui




"Psst, Quomon es una web fantástica. Pásalo."     Recomendar  |   Enlazar  |   Guardar en Delicious  |   Digg! Digg.com



Opciones de Idiomas

English:

www.quomon.com

Español:

www.quomon.es