En el libro de Mendelson ("Introducción a la lógica matemática") define los valores de verdad de las oraciones del cálculo proposicional utilizando tablas de verdad. Sin embargo, me parece que asume implícitamente que cada oración bien formada (lo que él llama "forma de enunciado") tiene un único análisis sintáctico; es decir, es imposible que la misma forma de enunciado surja de dos maneras diferentes.
Por supuesto, esto es correcto, pero requiere una prueba. La omisión de dicha prueba (o incluso la mención de que es necesaria) me resulta un tanto sorprendente, ya que, por lo demás, el libro de Mendelson es muy explícito al respecto. ¿Me he perdido algo?
0 votos
Disclaimer: no soy experto en lógica formal, pero esta pregunta me parece interesante. ¿Así que estás diciendo que dado un conjunto de reglas deductivas que definen fórmulas bien formadas, probar que cualquier WFF tiene un único análisis sintáctico? ¿Cómo se definiría el análisis sintáctico, y único análisis sintáctico? ¿Mapeando a árboles de análisis sintáctico? ¿O definiendo un mapeo confluente a, digamos, un WFF canónico (por ejemplo, infex)?
3 votos
@J.D.: un ejemplo de libro que sí lo hace con rigor es el de Enderton Introducción matemática a la lógica . Lo hace definiendo un algoritmo para realizar el análisis sintáctico y examinando el algoritmo en detalle. Un paso clave es que ningún segmento inicial adecuado de una fórmula bien formada (como Enderton las ha definido) puede ser una fórmula bien formada.
2 votos
@J.D.: Otro ejemplo de texto que demuestra una "legibilidad única" es el de Shoenfield " Lógica matemática ." En ese caso es bastante importante porque introduce una sintaxis sin paréntesis en notación prefija (polaca) (así que lo que se suele escribir " $(\exists x ) (\neg ( x = x ) \vee ( \exists y ) ( x = y ) )$ "se traduce como " $\exists v \vee \neg = x x \exists y = x y$ ") y, por tanto, no se puede aprovechar un hecho rápido de "emparejamiento único de paréntesis" para obtener un análisis sintáctico único.
0 votos
@J.D.: Sí, demuestras que cada WFF tiene un único árbol de análisis sintáctico, o secuencia generadora, o lo que sea; lo importante es que tendrá un único "algo por lo que defines el valor de verdad".