Autor Tema: Encuentre el valor de verdad

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

04 Noviembre, 2014, 10:27 pm
Leído 1690 veces

Willy

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 7
  • Karma: +0/-0
  • Sexo: Masculino
Hola a todos. Estoy comenzando a estudiar algunos temas de lógica(de primer orden) y para ser sincero no entiendo nada  :banghead:.

Tengo algunos ejercicios en los que me vendría bien un poco de ayuda. Para tener una idea de como encararlos.

Sea \(  \exists x\ \forall y (p(y) \rightarrow q(x,y)) \). Encontrar el valor de verdad de W con respecto a cada una de las siguientes interpretaciones, donde \( q(x,y) \) es \(  x= y \)

A) El dominio es {a} y\( p(a) \) es verdadera.
B) El dominio es {a,b} \( p(a) y  p(b) \) son verdaderas.


26 Noviembre, 2014, 03:22 am
Respuesta #1

Nico1

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 105
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Hola que tal, por lo que escribes supongo que estas trabajando con un \( L \textsf{ lenguaje de primer orden con igualdad. Donde }q(x,y)\textsf{ es un predicado binario interpretado como la igualdad. Y buscas hallar el valor de verdad de} \)
\( W =\exists{x}\forall{y} (p(y) \rightarrow{q(x,y)})   \)

Recorda, que una interpretación de un lenguaje de 1º orden, consta de un universo, \( \textsf{U} \) (que en tu caso llamas dominio, pero más correctamente es llamado universo) que siempre es un conjunto no vacío. Y de reglas para dar significado a las constantes, símbolos de función y símbolos predicados.
Dicho esto, lo que entiendo de tu ejercicio es que debes Interpretar la formula \( \textsf{W} \) según los items a) y b).

Para el a) El universo es \( U = {a} \textsf{ y nos dan el valor de verdad de } p(a) \textsf{ que es verdadera. }  \)

Interpretando la fórmula obtenemos: \( \exists{x\in{U}} \forall{y}\in{U} (p(y) \rightarrow{ x=y}) \)
Pero, el único elemento de nuestro universo es \(  a  \) y entonces  \( \exists{a}\in{U} \forall{a}\in{U} (p(a) \rightarrow{ a=a}) \)
\( p(a) \textsf{ es siempre verdadera. Entonces la implicacion es falsa si y solo si, el consecuente es falso.} \)
\(  \textsf{ Pero } a=a \textsf{ es verdadero siempre y asi concluimos que W es verdadera bajo la interpretacion a).}  \)

Lo mismo debes hacer para la interpretación del item b).

Saludos y espero que te sea útil.