6 votos

Es la semántica formal de la lógica de primer orden ambiguo?

Cuando la definición de la semántica de los proposicional y, particularmente, de la lógica de primer orden, que siempre me ha hecho incómodo cuando se lee, por ejemplo: $$M \models A \lor B \quad\text{iff}\quad M \models A \text{ or } M \models B$$ De dónde viene la "o" en el lado derecho viene de? ¿Cuál es su definición?

Sé que se supone que es esto de la "meta" del lenguaje y, de alguna manera, que todos los matemáticos están de acuerdo en lo de que "o" se supone que significa eso. Usted podría incluso ser un poco más precavido, me apunte a una tabla de verdad, y decir: "Que! El uso que si no están seguros de lo que queremos decir". Bien.

Pero entonces, me sorprende aún más cuando he leído algo a lo largo de las líneas de $$M \models \forall x A \quad\text{iff}\quad M_x \models A \text{ for all $x$-variants $M_x$ of $M$}$$ ¿Cuál es el significado de este "para todos"?? La mayoría de nuestras intuiciones estaría de acuerdo en qué hacer si el dominio de $M$ es finito, comprobar todas las posibilidades, uno por uno; pero, ¿y si el dominio es un extraño infinito no recursivamente enumerable monstruoso conjunto, ¿cómo podemos saber si $M_x \models A$ es verdadera para todos los valores de $x$?

Un poco más al punto, ¿cómo podría discutir si $$\lnot\forall x A \rightarrow \exists x \lnot A$$ es válido o no? (desde una perspectiva puramente semántico punto de vista)

Parece que, al menos para mí, que el dado definiciones no son suficientes, ya que también tiene que especificar qué tipo de argumentos hacen los matemáticos aceptan en el "meta" del lenguaje (por ejemplo, es una prueba por contradicción válido para demostrar la existencia de elementos? o ¿significaba una constructivo/intuitionistic prueba?)

Actualización:

Ok, ahora estoy firmemente convencido de que la respuesta a mi pregunta original (es la definición de FOL semántica ambigua?) es: No. Todos sensible a los matemáticos deben estar de acuerdo en que la semántica bien definida.

En efecto, como Carl argumenta en su respuesta:

Dada la estructura M, y una propiedad que cada elemento de M puede o no puede tener, a cada elemento de M tiene la propiedad, o hay algún elemento que no tiene la propiedad

Es decir, la definición no hacer la suposición de que, con respecto al modelo, cada propiedad es verdadera o es falsa. Otras opciones No están permitidos. Ahora constructivista o incluso un paraconsistent matemático puede no estar de acuerdo en esta afirmación, y sugieren que las otras opciones deben ser considerados así. Y es por eso que pueden salirse con la de rechazar las cosas como la ley del medio excluido; no porque se crea que "o" debería significar algo diferente, sino porque son la fabricación de diferentes supuestos sobre la lógica de los sistemas.

Además, incluso en los que estaría de acuerdo en que si uno asume que la propiedad sólo puede ser verdadera o falsa, como FOL definición de los estados, entonces por un modelo de $M$ tenemos que cada elemento del dominio tiene la propiedad, o de algún elemento del dominio no tiene la propiedad. Fin de la historia. Y esta es la razón por la que podemos inequívocamente que $\lnot\forall x A \rightarrow \exists x \lnot A$ es válido con respecto a esta definición de la semántica.

Por otra parte, esto es cierto incluso si podría haber algún modelo en particular $M$ y la propiedad $A$ por los cuales podríamos nunca se sabe si $M \models \forall x A$ o no (porque $M$ es "monstruoso" o la propiedad de Un extraño, y los matemáticos nunca son capaces de resolverlo).

4voto

JoshL Puntos 290

¿Cómo puedo argumentar que semánticamente $\lnot (\forall x) A \to (\exists x) \lnot A$?

Suponga $M$ es un modelo de la teoría en la mano y asumir que $M$ satisface $\lnot (\forall x) A(x)$. Entonces, por la definición de la satisfacción del predicado, no es el caso que $M$ satisface $(\forall x) A(x)$. Por lo tanto, mirando a la definición de la satisfacción del predicado, hay algunos $z$ $M$ tal que $M$ no satisface $A(z)$. Por lo tanto $M$ satisface $\lnot A(z)$, y por lo tanto $M$ satisface $(\exists x)\lnot A(x)$.

La mayoría de matemáticas se lleva a cabo en una informal en lenguaje natural metatheory, y de la lógica matemática no es la excepción. El argumento anterior no es muy diferente de lo que el argumento de que cada ciclo de grupo es isomorfo a $\mathbb{Z}$ o a $\mathbb{Z}_n$ algunos $n$, lo cual no demuestra que podemos decir que el caso tiene en un algoritmo.

Al igual que cualquier otra área de las matemáticas, podemos utilizar una formal metatheory como ZFC para formalizar estos informal argumentos. Ambos argumentos que he mencionado aquí puede ser fácilmente formalizarse en ZFC. Pero la matemática en sí se lleva a cabo típicamente en una informal metatheory, con pocas menciones de cualquier formales metatheory.

La cuestión fue editado para reemplazar a "comprobar" con "saber", pero que todavía falta el punto de la lógica clásica. La lógica clásica es diseñado para el estudio de las propiedades de estructuras abstractas que tienen valores de verdad, independientemente de si tenemos cualquier manera eficaz para determinar los valores de verdad. Dado alguna estructura $M$, y una propiedad $A$ que cada elemento de a $M$ puede o no puede tener, a cada elemento de a $M$ tiene la propiedad, o hay algún elemento que no tiene la propiedad; que la reclamación no está relacionada con nuestra capacidad para encontrar el elemento, sólo a nuestro razonamiento abstracto acerca de lo que "todos los elementos tienen la propiedad" y "no todos los elementos tienen la propiedad" significa en inglés. Puede que nunca sepamos si todos los elementos tienen la propiedad de $A$, pero todavía podemos argumentar de manera abstracta que $\lnot (\forall x) A \to (\exists x) \lnot A$.

La definición de la satisfacción del predicado no es para que nos diga de la manera efectiva de verificar la verdad de los valores; es sólo la intención de capturar las relaciones entre los valores de verdad de compuesto de declaraciones y de verdad los valores de simples declaraciones. Intuitivamente, este es el motivo por el teorema de completitud de la lógica de primer orden enlaces provability con la verdad en todas las estructuras - nunca podemos realmente saber todo acerca de una estructura particular, pero cuando nos razonar de manera abstracta acerca de las propiedades que un arbitrario estructura debe tener terminamos demostrando resultados que son verdaderas para todas las estructuras.

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