Las definiciones de consecuencia lógica de Kees Doets

todos, estoy leyendo la teoría del modelo básico de Kees Doets (que se puede descargar gratuita y legalmente desde https://web.stanford.edu/group/cslipublications/cslipublications/Online/doets-basic-model-theory.pdf ). Hay dos definiciones diferentes de consecuencia lógica en él. El oficial ( ) está en la p.6:

Σ es un conjunto de fórmulas, la notación Σ ϕ -- ϕ se sigue lógicamente de Σ -- se utiliza en el caso de que ϕ se satisface con una asignación en un modelo siempre que todas las fórmulas de Σ son.

El otro, 'no oficial' ( ), está en el Ejercicio 8, que está en la p. 7:

A veces, la consecuencia lógica se define por: Σ ϕ si y si ϕ es cierto en todos los modelos de Σ .

Me molesta cómo estas dos definiciones son diferentes. De hecho, esto es exactamente lo que pregunta el Ejercicio 8:

Demuestra que si Σ ϕ , entonces Σ ϕ , y dé un ejemplo que muestre que la implicación inversa puede fallar. Demuestre que si todos los elementos de Σ son oraciones, entonces Σ ϕ si y si Σ ϕ .

Permítanme decir lo que pienso sobre la primera definición de consecuencia lógica, es decir . Me parece que

ϕ se satisface con una asignación en un modelo siempre que todas las fórmulas de Σ son.

solo significa

siempre que todas las fórmulas de Σ se satisfacen con una asignación en un modelo, ϕ se satisface con la misma asignación en el mismo modelo.

lo cual, parece significar

para todos los modelos A , para todas las asignaciones α , para todos ψ Σ , si A ψ [ α ] , entonces A ϕ [ α ] .

creo que tengo razón . Pero estoy menos seguro acerca de . de la pág. 6 del libro,' A es un modelo de ϕ ' es solo:

A ϕ

lo que significa

ϕ está satisfecho en A por cada encargo.

Por lo tanto, el lado derecho de la definición de

Σ ϕ si y si ϕ es cierto en todos los modelos de Σ .

es solo

Para todos A , para todos ψ Σ , si A ψ , entonces A ϕ .

Sin embargo, si lo que A ϕ significa es solo eso ϕ está satisfecho en A por cada asignación, entonces (y tal vez es donde he cometido un error crucial que no entiendo) no veo por qué no se puede traducir también como

Para todos A , para todas las asignaciones α , para todos ψ Σ , si A ψ [ α ] , entonces A ϕ [ α ] .

que es exactamente idéntico a la definición de !

Este problema elemental me molesta bastante y espero que alguien pueda decir qué error he cometido. Muchas gracias de antemano.

Respuestas (2)

tu análisis de está bien, pero has barajado algunas partes (importantes) de la definición de . La última definición dice: Por cada A , si todas las asignaciones en A Hacer todas las fórmulas en Σ verdadero entonces todas las asignaciones en A hacer ϕ verdadero.

La diferencia crucial es que aquí el cuantificador "todas las asignaciones" se aplica por separado al cuantificador "hacer todas las Σ verdadero" y el "hacer ϕ conclusión "verdadera", mientras que en el cuantificador "todas las asignaciones" se aplica a toda la implicación "si hace Σ cierto entonces hace ϕ verdadero."

El hecho general subyacente aquí es que los cuantificadores X no se puede distribuir entre implicaciones. X ( PAG ( X ) q ( X ) ) no es equivalente a ( X PAG ( X ) ) ( X q ( X ) ) . Ejemplo: es cierto que "si todas las personas son estadounidenses, entonces todas las personas son zurdas" porque el antecedente y el consecuente son falsos. Pero no es cierto que "todos los estadounidenses son zurdos".

¡Gracias! Creo que esto es lo que quiero, es decir, la diferencia en las formas lógicas de las definiciones.

Creo que es mejor tomar la sugerencia de la pregunta y comprender que las dos nociones no son equivalentes al mirar un contraejemplo.

Dejar Σ contiene solo la fórmula X ( X + y = X ) , y deja A ser un modelo de esta fórmula: es decir, para cada asignación de un miembro de A el dominio de la variable y , la fórmula es verdadera. Esto es esencialmente decir que X + y = X vale para todos X y para todos y en A , porque podemos asignar cualquier miembro del dominio a y . Entonces resulta que A y X ( X + y = X ) . Esto establece:

Σ y X ( X + y = X )

¿Ocurre entonces también que

Σ y X ( X + y = X )

es decir para cualquier modelo B y una tarea para y del dominio de B que satisface X ( X + y = X ) , hace B también satisfacer y X ( X + y = X ) ? Trate de construir un modelo y una tarea donde esto no sea cierto. Pista: piensa en los números naturales y asigna 0 a y .

El punto sutil es que, al razonar sobre , requerimos que un modelo A satisface todos Σ en cualquier tarea en A . con simple viejo , solo requerimos de un modelo B que una tarea particular en B satisface Σ .

Pero, ¿por qué lo contrario siempre es cierto si ⊨ es mucho más "flojo" que ⊨∗ con wff(s) abierta(s) en Σ para ambos casos?
@mohottnad Sí, esa fue una redacción deficiente de mi parte, que eliminé.