Autor Tema: Problema sobre inferencias lógicas

0 Usuarios y 2 Visitantes están viendo este tema.

20 Junio, 2018, 02:18 am
Leído 6616 veces

Francois

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 295
  • Karma: +0/-0
  • Sexo: Masculino
Buenas con todos. Estoy practicando sobre problemas de inferencias lógicas.
Se debe utilizar las leyes de Adición, Simplificación, Ley de modus ponens, Ley de modus tollens,...
Para llegar en este caso a \( \sim{s}\vee r \) pero aún no consigo llegar al resultado.
Por favor podrían ayudarme con este ejercicio para guiarme y así resolver otros?


\( Problema \)
P1)\(  (s\wedge \sim{p}) \Longleftrightarrow{\sim{r}} \)
P2)\( \sim{(\sim{q}\Longleftrightarrow{\sim{p}})} \) \\ \( \therefore \sim{s}\vee r
 \)

Muchas gracias.
Saludos!

20 Junio, 2018, 02:48 am
Respuesta #1

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,791
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola

P1)\( s\wedge \sim{p} \Longleftrightarrow{\sim{r}} \)

Aunque sea redundante, ¿podrías poner paréntesis donde corresponda o creas que corresponda entre los términos de la doble implicación, por favor? Para mi no me queda claro si abarca o no a \( s\wedge \).

Saludos

20 Junio, 2018, 08:08 am
Respuesta #2

hméndez

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 577
  • País: ve
  • Karma: +1/-0
  • Sexo: Masculino
Buenas con todos. Estoy practicando sobre problemas de inferencias lógicas.
Se debe utilizar las leyes de Adición, Simplificación, Ley de modus ponens, Ley de modus tollens,...
Para llegar en este caso a \( \sim{s}\vee r \) pero aún no consigo llegar al resultado.
Por favor podrían ayudarme con este ejercicio para guiarme y así resolver otros?


\( Problema \)
P1)\( s\wedge \sim{p} \Longleftrightarrow{\sim{r}} \)
P2)\( \sim{(\sim{q}\Longleftrightarrow{\sim{p}})} \) \\ \( \therefore \sim{s}\vee r
 \)

Muchas gracias.
Saludos!

Debe haber un error, porque para \( p= F,\; q=V,\; r=F,\; s=V, \) tienes que las premisas son verdaderas y la conclusión falsa.
Puede ser que la premisa P1 inicie con \( \sim{}s \). Revisa.

Saludos

20 Junio, 2018, 06:04 pm
Respuesta #3

Francois

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 295
  • Karma: +0/-0
  • Sexo: Masculino
Ya lo corregí  manooooh.
Gracias por tu observación.

hméndes será ello la explicación de por qué  no me sale   :'(
El problema es así, lastimosamente.

Gracias por la ayuda.
Saludos!

20 Junio, 2018, 07:03 pm
Respuesta #4

Francois

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 295
  • Karma: +0/-0
  • Sexo: Masculino
Si uso la modificación de hméndez y con un poco de aprendido de youtube.

Esta solución va correcta?

P1)\( (\sim{s} \wedge \sim{p})\Longleftrightarrow{\sim{r}} \)
p2)\(  \sim{(\sim{q}\Longrightarrow{\sim{p}})} \)
3)\( [(\sim{s} \wedge \sim{p})\Longrightarrow{\sim{r}}] \wedge [\sim{r}\Longrightarrow({\sim{s} \wedge \sim{p}})] \)(Definición 1)
4)\( \sim{r}\Longrightarrow{(\sim{s} \wedge \sim{p})} \)( Simplificación 3).
5)\( r\vee(\sim{s} \wedge \sim{p}) \) (Definición 4 y doble negación).
6)\( (r \vee\sim{s}) \wedge (r\vee\sim{p}) \)(Distributiva 5).
7)\( \sim{q} \wedge p \)( Equivalencia lógica 2---En verdad no sé que ponerle a este paso de nombre, solo use fórmula).
8)..............

De aquí para el 8) supongo que hay que usar reglas para jugar con 6) y 7) . Y no sé como seguir.
Por otro lado, se puede hacer en este tipo de ejercicios lo siguiente:???
De 6)
usando simplificación \( \wedge \) obtengo lo que piden, es decir \( \sim{s}\vee r \).Y ya esta listo, pero no uso 7).
Es posible?

Muchas dudas.
Espero puedan orientarme.
Muchas gracias.


Saludos!

22 Junio, 2018, 06:55 am
Respuesta #5

hméndez

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 577
  • País: ve
  • Karma: +1/-0
  • Sexo: Masculino
Si uso la modificación de hméndez y con un poco de aprendido de youtube.

Esta solución va correcta?

P1)\( (\sim{s} \wedge \sim{p})\Longleftrightarrow{\sim{r}} \)
p2)\(  \sim{(\sim{q}\Longrightarrow{\sim{p}})} \)
3)\( [(\sim{s} \wedge \sim{p})\Longrightarrow{\sim{r}}] \wedge [\sim{r}\Longrightarrow({\sim{s} \wedge \sim{p}})] \)(Definición 1)
4)\( \sim{r}\Longrightarrow{(\sim{s} \wedge \sim{p})} \)( Simplificación 3).
5)\( r\vee(\sim{s} \wedge \sim{p}) \) (Definición 4 y doble negación).
6)\( (r \vee\sim{s}) \wedge (r\vee\sim{p}) \)(Distributiva 5).
7)\( \sim{q} \wedge p \)( Equivalencia lógica 2---En verdad no sé que ponerle a este paso de nombre, solo use fórmula).
8)..............

De aquí para el 8) supongo que hay que usar reglas para jugar con 6) y 7) . Y no sé como seguir.
Por otro lado, se puede hacer en este tipo de ejercicios lo siguiente:???
De 6)
usando simplificación \( \wedge \) obtengo lo que piden, es decir \( \sim{s}\vee r \).Y ya esta listo, pero no uso 7).
Es posible?

Muchas dudas.
Espero puedan orientarme.
Muchas gracias.


Saludos!

Demostración:

\( \begin{equation*}
1.\; \sim{s}\, \wedge \sim{p}\Longleftrightarrow{\sim{r}}\qquad \qquad\qquad\qquad\qquad\qquad\mbox{(premisa 1)}\\
2.\; \sim{}(\sim{q}\Longleftrightarrow{}{\sim{p}})\qquad    \qquad\quad     \qquad \qquad\qquad\qquad\mbox{(premisa 2)}\\
3.\; (\sim{s}\, \wedge \sim{p}\Longrightarrow{\sim{r}}) \wedge (\sim{r}\Longrightarrow{\sim{s}\, \wedge \sim{p}})\qquad \mbox{(de 1 por ley del bicondicional)}\\
4.\; \sim{r}\Longrightarrow{(\sim{s}\, \wedge \sim{p})}\qquad \qquad \qquad \qquad\qquad\qquad\mbox{(de 3 por ley de simplificación)}\\
5.\;r\vee(\sim{s}\, \wedge \sim{p})\qquad \qquad \qquad \qquad\qquad\qquad\qquad\mbox{(de 4 por ley del condicional)}\\
6. \; (r\, \vee\sim{s}) \wedge (r\,\vee\sim{p})\qquad \qquad \qquad \qquad\qquad\qquad\mbox{(de 5 por ley distributiva)}\\
7. \;(\sim{s\vee r})\qquad \qquad \qquad \qquad\qquad\qquad\qquad\qquad\quad\mbox{(de 6 por ley de simplificación y ley conmutativa)}\\
8. \; \sim{}(\sim{q}\Longleftrightarrow{}{\sim{p}})\wedge (\sim{s\vee r})\qquad\qquad \qquad \qquad\quad\mbox{(de 2 y 7 por ley de la conjunción)}\\
9. \;(\sim{}s \vee r)\qquad \qquad \qquad \qquad\qquad\qquad\qquad\qquad\quad\mbox{(de 8 por ley de simplificación)}
\end{equation*}
 \)


Saludos

P.D.
Aunque la premisa 1 por sí sola implique lógicamente la tesis, no estaría bien terminar la demostración en la linea 7
del esquema presentado, es decir, sin tomar en cuenta la premisa 2 (disyunción exclusiva de p y q), pues un razonamiento
correcto o válido requiere de la conjunción de todas las premisas involucradas.

11 Agosto, 2018, 07:38 pm
Respuesta #6

Buscón

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,708
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Buenas con todos. Estoy practicando sobre problemas de inferencias lógicas.
Se debe utilizar las leyes de Adición, Simplificación, Ley de modus ponens, Ley de modus tollens,...
Para llegar en este caso a \( \sim{s}\vee r \) pero aún no consigo llegar al resultado.
Por favor podrían ayudarme con este ejercicio para guiarme y así resolver otros?


\( Problema \)
P1)\(  (s\wedge \sim{p}) \Longleftrightarrow{\sim{r}} \)
P2)\( \sim{(\sim{q}\Longleftrightarrow{\sim{p}})} \) \\ \( \therefore \sim{s}\vee r
 \)

Siempre tomando    \( (\sim{\equiv{\lnot}}) \).

Entiendo que lo que hay que demostrar es:

\begin{align*}&P_1:\;\;\;(s\wedge\lnot p)\leftrightarrow\lnot r\\
&P_2:\;\;\;\lnot(\lnot q\leftrightarrow\lnot p)\\
\hline
&C:\;\;\;\lnot s\vee r\end{align*}

Eliminado bicondicionales

\begin{align*}&P_1:\;\;\;\big((s\wedge\lnot p)\rightarrow\lnot r\big)\wedge\big(\lnot r\rightarrow(s\wedge\lnot p)\big)\\
&P_2:\;\;\;\lnot\big((\lnot q\rightarrow\lnot p)\wedge(\lnot p\rightarrow\lnot q)\big)\\
\hline
&C:\;\;\;\lnot s\vee r\end{align*}

eliminado condicionales

\begin{align*}&P_1:\;\;\;\big(\lnot(s\wedge\lnot p)\vee\lnot r\big)\wedge\big( r\vee(s\wedge\lnot p)\big)\\
&P_2:\;\;\;\lnot\big((q\vee\lnot p)\wedge(p\vee\lnot q)\big)\\
\hline
&C:\;\;\;\lnot s\vee r\end{align*}

aplicando Morgan, asociativa y distributiva de conjunción y disyunción

\begin{align*}&P_1:\;\;\;\big(\lnot s\vee p\vee\lnot r\big)\wedge\big( r\vee s)\wedge (r\vee\lnot p)\big)\\
&P_2:\;\;\;\lnot(q\vee\lnot p)\vee\lnot(p\vee\lnot q)\\
\hline
&C:\;\;\;\lnot s\vee r\end{align*}

\begin{align*}&P_1:\;\;\;\big(\lnot s\vee p\vee\lnot r\big)\wedge\big( r\vee s)\wedge (r\vee\lnot p)\big)\\
&P_2:\;\;\;(\lnot q\wedge p)\vee(\lnot p\wedge q)\\
\hline
&C:\;\;\;\lnot s\vee r\end{align*}

\begin{align*}&P_1:\;\;\;\big(\lnot s\vee p\vee\lnot r\big)\wedge\big( r\vee s)\wedge (r\vee\lnot p)\big)\\
&P_2:\;\;\;(\lnot q\vee\lnot p)\wedge(\lnot q\vee q)\wedge(p\vee\lnot p)\wedge(p\vee q)\\
\hline
&C:\;\;\;\lnot s\vee r\end{align*}

\( \lnot q \vee q \)    y    \( p\vee\lnot p \)    son prescindibles en    \( P_2 \)    no intervienen en su valor de verdad

\begin{align*}&P_1:\;\;\;\big(\lnot s\vee p\vee\lnot r\big)\wedge\big( r\vee s)\wedge (r\vee\lnot p)\big)\\
&P_2:\;\;\;(\lnot q\vee\lnot p)\wedge(p\vee q)\\
\hline
&C:\;\;\;\lnot s\vee r\end{align*}

pasando a forma clausulada

\begin{align*}&P_1:\;\;\;\lnot s\vee p\vee\lnot r\\
&P_2:\;\;\;\lnot q\vee\lnot p\\
&P_3:\;\;\; r\vee s\\
&P_4:\;\;\;r\vee\lnot p\\
&P_5:\;\;\;p\vee q\\
\hline
&C:\;\;\;\lnot s\vee r\end{align*}

negando la conclusión y tomándola como premisa (refutación)

\begin{align*}&P_1:\;\;\;\lnot s\vee p\vee\lnot r\\
&P_2:\;\;\;\lnot q\vee\lnot p\\
&P_3:\;\;\; r\vee s\\
&P_4:\;\;\;r\vee\lnot p\\
&P_5:\;\;\;p\vee q\\
&P_6:\;\;\;s\\
&P_7:\;\;\;\lnot r\end{align*}

aplicando resolución a    \( P_1 \)    y    \( P_4 \).    \( p \)   y    \( r \)    aparecen negadas y sin negar en ellas así que se pueden eliminar y generar otra premisa con las proposiciones no comunes, en este caso    \( \lnot s \)

\begin{align*}&P_1:\;\;\;\lnot s\vee \cancel{p}\vee\cancel{\lnot r}\\
&P_2:\;\;\;\lnot q\vee\lnot p\\
&P_3:\;\;\; r\vee s\\
&P_4:\;\;\;\cancel{r}\vee\cancel{\lnot p}\\
&P_5:\;\;\;p\vee q\\
&P_6:\;\;\;s\\
&P_7:\;\;\;\lnot r\end{align*}

\begin{align*}&P_1:\;\;\;\lnot s\\
&P_2:\;\;\;\lnot q\vee\lnot p\\
&P_3:\;\;\; r\vee s\\
&P_5:\;\;\;p\vee q\\
&P_6:\;\;\;s\\
&P_7:\;\;\;\lnot r\end{align*}

Ahora basta aplicar de nuevo resolución a    \( \cancel{P_1} \)    y    \( \cancel{P_6} \)    para obtener la cláusula vacía    \( \lambda \)    y por lo tanto el razonamiento debería ser válido.

???

Me temo que hay que continuar el proceso hasta el final.


\begin{align*}&P_1:\;\;\;\cancel{\lnot s}\\
&P_2:\;\;\;\lnot q\vee\lnot p\\
&P_3:\;\;\; r\vee s\\
&P_5:\;\;\;p\vee q\\
&P_6:\;\;\;\cancel{s}\\
&P_7:\;\;\;\lnot r\end{align*}

\begin{align*}
&P_2:\;\;\;\cancel{\lnot q}\vee\cancel{\lnot p}\\
&P_3:\;\;\; r\vee s\\
&P_5:\;\;\;\cancel{p}\vee \cancel{q}\\
&P_7:\;\;\;\lnot r\end{align*}

\begin{align*}
&P_3:\;\;\;\cancel{r}\vee s\\
&P_7:\;\;\;\cancel{\lnot r}\end{align*}

\begin{align*}
&P_3:\;\;\;s\\
\end{align*}

y no se puede seguir así que al no llegar a la cláusula vacía el razonamiento no debería ser válido.

Saludos.

CORREGIDO.





11 Agosto, 2018, 07:57 pm
Respuesta #7

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Siempre tomando    \( (\sim{\equiv{\lnot}}) \).

Entiendo que lo que hay que demostrar es:

\begin{align*}&P_1:\;\;\;(s\wedge\lnot p)\leftrightarrow\lnot r\\
&P_2:\;\;\;\lnot(\lnot q\leftrightarrow\lnot p)\\
\hline
&C:\;\;\;\lnot s\vee r\end{align*}

........

Ahora basta aplicar de nuevo resolución a    \( P_1 \)    y    \( P_6 \)    para obtener la cláusula vacía    \( \lambda \)    y por lo tanto el razonamiento debería ser válido.

No, el razonamiento no es válido. No puede serlo, porque la conclusión no es consecuencia de las premisas, ya que si p,  r, son falsas y q, s son verdaderas, entonces las premisas son verdaderas y la conclusión es falsa.

Como se indica en el hilo, había un error en el enunciado, y la \( s \) inicial debía ser \( \lnot s \), y con ese cambio lo ha demostrado hméndez, y su prueba es correcta.

11 Agosto, 2018, 10:01 pm
Respuesta #8

Buscón

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,708
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Siempre tomando    \( (\sim{\equiv{\lnot}}) \).

Entiendo que lo que hay que demostrar es:

\begin{align*}&P_1:\;\;\;(s\wedge\lnot p)\leftrightarrow\lnot r\\
&P_2:\;\;\;\lnot(\lnot q\leftrightarrow\lnot p)\\
\hline
&C:\;\;\;\lnot s\vee r\end{align*}

........

Ahora basta aplicar de nuevo resolución a    \( P_1 \)    y    \( P_6 \)    para obtener la cláusula vacía    \( \lambda \)    y por lo tanto el razonamiento debería ser válido.

No, el razonamiento no es válido. No puede serlo, porque la conclusión no es consecuencia de las premisas, ya que si p,  r, son falsas y q, s son verdaderas, entonces las premisas son verdaderas y la conclusión es falsa.

Como se indica en el hilo, había un error en el enunciado, y la \( s \) inicial debía ser \( \lnot s \), y con ese cambio lo ha demostrado hméndez, y su prueba es correcta.

Entonces no será valido con    \( \lnot s \)    pero ¿y con    \( s \)?

11 Agosto, 2018, 10:12 pm
Respuesta #9

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Entonces no será valido con    \( \lnot s \)    pero ¿y con    \( s \)?

No, al revés. Con \( \lnot s \) la consecuencia es demostrable a partir de las premisas, y tienes la demostración en uno de los mensajes de hméndez, más arriba.

En cambio, con \( s \), no es posible deducir la conclusión de las premisas, que es lo que tú has intentado, luego tu razonamiento está mal seguro (sin necesidad de analizarlo con detalle), porque has demostrado algo que no se puede demostrar. Si, asignando valores de verdad a las variables, las premisas resultan ciertas y la conclusión falsa, es que la conclusión no puede deducirse de las premisas, luego tu deducción tiene que estar mal por fuerza.