6 votos

¿El libro de Lógica de Mendelson hace "trampas" en el cálculo proposicional?

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.

10voto

JoshL Puntos 290

No, no te estás perdiendo nada. Mendelson define una "forma de enunciado" como un tipo de expresión, y no se esfuerza en demostrar la legibilidad única o en demostrar que si se tuviera una legibilidad única, esto llevaría a su afirmación de que cada forma de enunciado determina una función única de sus variables.

Pero, para ser caritativos, toda la sección es en cierto modo conversacional, y está justo al principio, por lo que el autor podría considerar estas cosas particularmente sencillas y no querer dedicar tiempo a demostrarlas si cree que eso retrasaría entrar en material más interesante. No es infrecuente que en los libros de texto los autores hagan afirmaciones que el lector debe verificar, sin detenerse en cómo demostrarlas.

0 votos

¿Quiere decir "no es infrecuente"?

0 votos

@Robert Israel: gracias, lo hice.

1 votos

Gracias, señor. Como ya he dicho, mi sorpresa viene de que Mandelson ni siquiera menciona la necesidad de tal prueba; realmente esconde un trabajo muy poco trivial que el estudiante principiante ni siquiera sabrá que necesita hacer.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X