Quomon.es - matemáticas

Lógica proposicional

doaiv — Tue, 31 Aug 2010 18:29:46 GMT

Cómo se explica la expresión SI y SOLO SI

COMO SE EXPLICA LA TABLA DE VERDAD DEL CONDICIONAL "SI...ENTONCES"

minnieruth — Thu, 25 Sep 2008 15:47:05 GMT

LA TABLA DE VERDAD DEL CONDICIONAL (LOGICA MATEMATICA) INDICA QUE SI DOS PROPOSICIONES SE RELACIONAN POR EL CONDICIONAL Y LA PRIMERA ES VERDADERA Y LA SEGUNDA ES FALSA, EL RESULTADO ES FALSO. EN TODOS LOS OTROS CASOS LOS RESULTADOS SERAN VERDADEROS. COMO SE EXPLICA ESTO?

TABLA
PQP=>Q
VV V
VF F
FV V
FF V

¿Existe algoritmo en tpo. polinomial para la traduc. entre todas las gramáticas libres de contexto?

performante — Fri, 04 May 2007 16:19:49 GMT

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.