Autor Tema: Demostraciones Lógica

0 Usuarios y 1 Visitante están viendo este tema.

13 Mayo, 2017, 07:10 pm
Leído 2923 veces

Mather

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 13
  • Karma: +0/-0
  • Sexo: Masculino
Hola,

Necesito ayuda con unas demostraciones de lógica, hay dos tipos de preguntas, comprobar la satisfabilidad de una fórmula y preguntas de verdadero o falso. ¿Son mis respuestas correctas?

**Satisfabilidad**
\(
\forall X p(X) \rightarrow \exists X \neg p(X)
 \)
Satisfacible pero no válida
\(
\forall X p(X) \vee \forall X \neg p(X)
 \)
Satisfacible pero no válida


**Verdadero o falso**
\(
\exists X \exists Y q(X,Y) \models \exists X q(X,X)
 \)
Falso
\(
\exists Y \forall X q(X,Y) \models \forall X \exists Y q(X,Y)
 \)
Verdadero
\(
\forall X p(X) \rightarrow \forall X q(X) \models \exists X ( p(X) \rightarrow q(X) )
 \)
Verdadero
\(
\forall X (p(X) \rightarrow q(X) \equiv \exists X p(X) \rightarrow \forall X q(X)
 \)
Falso
\(
\exists X(p(X) \rightarrow q(X)) \equiv \forall X p(X) \rightarrow \exists X q(X)
 \)
Verdadero
\(
\exists X( p(X,Y) \vee q(X) ) \equiv \exists X p(X,Y) \vee \exists X q(X)
 \)
Verdadero

16 Mayo, 2017, 04:54 pm
Respuesta #1

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Sobre las de satisfacibilidad. La primera es falsa en todos los modelos, luego no es lógicamente válida,  y por tanto no es satisfacible en ningún modelo del lenguaje. La segunda es lógicamente válida

Sobre las segundas, está bien. Pero donde dices verdadero se puede decir lógicamente válido decir lógicamente válido y donde dices falso se puede decir insatisfacible. Ten en cuenta que en las fórmulas que te dan se sobreentiende que estás en un lenguaje de segundo orden, dado que las relaciones p y q no se especifican, lo que hace que las fórmulas, al no especificar p y q se puede considerar que estamos hablando de cualquier p y q en general, eso implica cuantificar sobre las relaciones de p y q y lógica de segundo orden

16 Mayo, 2017, 05:57 pm
Respuesta #2

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
La segunda es lógicamente válida

No lo es. La respuesta de Mather es correcta.

Sobre las segundas, está bien. Pero donde dices verdadero se puede decir lógicamente válido decir lógicamente válido y donde dices falso se puede decir insatisfacible.

No. Las afirmaciones son si ciertas sentencias son consecuencias lógicas de otras sentencias. Eso puede ser verdadero o falso, pero no tiene sentido decir que sea lógicamente válido o insatisfacible. De nuevo lo tiene bien como lo tiene.

Ten en cuenta que en las fórmulas que te dan se sobreentiende que estás en un lenguaje de segundo orden, dado que las relaciones p y q no se especifican, lo que hace que las fórmulas, al no especificar p y q se puede considerar que estamos hablando de cualquier p y q en general, eso implica cuantificar sobre las relaciones de p y q y lógica de segundo orden

No, eso no es cierto. El problema se encuadra perfectamente en la lógica de primer orden.



Lo único que no tengo claro es qué son las tres rayitas de los últimos tres casos. Si pusiera \( \vDash \) las respuestas serían correctas.

20 Mayo, 2017, 11:21 pm
Respuesta #3

Mather

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 13
  • Karma: +0/-0
  • Sexo: Masculino
Gracias por vuestras respuestas.

Como aclaración las tres rayas se refieren a equivalencia lógica.

https://es.wikipedia.org/wiki/Equivalencia_l%C3%B3gica

26 Mayo, 2017, 05:21 pm
Respuesta #4

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Hola,

Necesito ayuda con unas demostraciones de lógica, hay dos tipos de preguntas, comprobar la satisfabilidad de una fórmula y preguntas de verdadero o falso. ¿Son mis respuestas correctas?

**Satisfabilidad**
\(
\forall X p(X) \rightarrow \exists X \neg p(X)
 \)
Satisfacible pero no válida


Asumo todas las correcciones, excepto en la fórmula que he reescrito arriba. Si p(X) se cumple para todo x del universo, no veo de qué manera pueda haber un modelo en alguna teoría en el que para algun objeto  no se cumpla p si el propio  antecedente nos dice que p lo cumplen todos los objetos

Una curiosidad, aparte de las 3 rayas para indicar consecuencia semántica, ¿por qué escribes las variables de tipo 0 con mayúsculas y las propiedades en minúsculas, Carlos ha leído más que yo, pero yo he leído bastante, obviamente, cualquiera que sepa lo que es la lógica de primer orden no le va  a resultar ambiguo pero es la primera vez en mi vida que veo ese convenio. Excepción (para abreviar las fórmulas) en teorías de conjuntos en los que las clases propias a veces se escriben en mayúsculas y los conjuntos en minúsculos, o en las teorías con átomos donde las mínusculas se refieren tanto a objetos como a átomos, y las mayúsculas a conjuntos, pero dado que son expresiones sintácticas sin ninguna axiomática detrás