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 , para todas las asignaciones , para todos , si , entonces .
creo que tengo razón . Pero estoy menos seguro acerca de . de la pág. 6 del libro,' es un modelo de ' es solo:
lo que significa
está satisfecho en 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 , para todos , si , entonces .
Sin embargo, si lo que significa es solo eso está satisfecho en 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 , para todas las asignaciones , para todos , si , entonces .
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.
tu análisis de está bien, pero has barajado algunas partes (importantes) de la definición de . La última definición dice: Por cada , si todas las asignaciones en Hacer todas las fórmulas en verdadero entonces todas las asignaciones en 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 no se puede distribuir entre implicaciones. no es equivalente a . 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".
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 , y deja ser un modelo de esta fórmula: es decir, para cada asignación de un miembro de el dominio de la variable , la fórmula es verdadera. Esto es esencialmente decir que vale para todos y para todos en , porque podemos asignar cualquier miembro del dominio a . Entonces resulta que . Esto establece:
¿Ocurre entonces también que
es decir para cualquier modelo y una tarea para del dominio de que satisface , hace también satisfacer ? Trate de construir un modelo y una tarea donde esto no sea cierto. Pista: piensa en los números naturales y asigna a .
El punto sutil es que, al razonar sobre , requerimos que un modelo satisface todos en cualquier tarea en . con simple viejo , solo requerimos de un modelo que una tarea particular en satisface .
novato logico