Autor Tema: Problema sobre inferencias lógicas

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

11 Agosto, 2018, 10:27 pm
Respuesta #10

Buscón

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,708
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Lo intento a ver que sale

\begin{align*}&P_1:\;\;\;(\lnot 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((\lnot s\wedge\lnot p)\rightarrow\lnot r\big)\wedge\big(\lnot r\rightarrow(\lnot 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(\lnot s\wedge\lnot p)\vee\lnot r\big)\wedge\big( r\vee(\lnot 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(s\vee p\vee\lnot r\big)\wedge\big( r\vee \lnot 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(s\vee p\vee\lnot r\big)\wedge\big( r\vee \lnot 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(s\vee p\vee\lnot r\big)\wedge\big( r\vee \lnot 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(s\vee p\vee\lnot r\big)\wedge\big( r\vee \lnot 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:\;\;\;s\vee p\vee\lnot r\\
&P_2:\;\;\;\lnot q\vee\lnot p\\
&P_3:\;\;\; r\vee \lnot 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:\;\;\;s\vee p\vee\lnot r\\
&P_2:\;\;\;\lnot q\vee\lnot p\\
&P_3:\;\;\; r\vee\lnot 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_2 \)    y    \( P_5 \).    \( p \)   y    \( q \)    aparecen negadas y sin negar en ellas así que se pueden eliminar y generar otra premisa con las proposiciones no comunes, en este caso    \( \lambda \)

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


así que el razonamiento debería ser igualmente válido.

???

Continuando hasta el final que parece ser lo correcto.

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

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

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

tampoco se llega a la cláusula vacía así que el razonamiento debería ser incorrecto.

??? ??? ???

Saludos.


CORREGIDO.



11 Agosto, 2018, 10:29 pm
Respuesta #11

Buscón

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,708
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
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.

¿Será por que  no basta con encontrar un    \( \lambda \)    y hay que reducir todas las premisas a    \( \lambda \)    para que funcione?

Saludos.

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

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
¿Será por que  no basta con encontrar un    \( \lambda \)    y hay que reducir todas las premisas a    \( \lambda \)    para que funcione?

No sé. No entiendo nada de lo que haces, pero así a ojo da la impresión de que tu método sirve para demostrar cualquier cosa, tanto si se puede como si no se puede. En cualquier caso, lo que haces es muy farragoso y complicado de chequear. La demostración de hméndez es mucho más breve y clara. De hecho, los dos últimos pasos son innecesarios, con lo que llega de la premisa a la conclusión en cinco pasos (sin contar la escritura de las premisas) claros e intuitivos. No le veo ninguna ventaja a tu método.

11 Agosto, 2018, 11:01 pm
Respuesta #13

Buscón

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,708
  • País: es
  • 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.

La ley de simplificación es

\( (p\wedge q)\rightarrow{p} \)
\( p\rightarrow{(p\vee q)} \)

indican que una conjunción implica cualquiera de sus miembros componentes; y que una disyunción está implicada por cualquiera de sus miembros componentes.

No veo como la aplicas.

Saludos.

11 Agosto, 2018, 11:17 pm
Respuesta #14

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
La ley de simplificación es

\( (p\wedge q)\rightarrow{p} \)
\( p\rightarrow{(p\vee q)} \)

indican que una conjunción implica cualquiera de sus miembros componentes; y que una disyunción está implicada por cualquiera de sus miembros componentes.

No veo como la aplicas.

Si te refieres al paso 4 (los pasos 8 y 9 son redundantes y se pueden suprimir) en el paso 3 tiene una conjunción y en 4 se ha quedado con el segundo término de la conjunción. Es la regla que has enunciado, salvo que deduce el segundo término en lugar del primero.

11 Agosto, 2018, 11:50 pm
Respuesta #15

Buscón

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,708
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
La ley de simplificación es

\( (p\wedge q)\rightarrow{p} \)
\( p\rightarrow{(p\vee q)} \)

indican que una conjunción implica cualquiera de sus miembros componentes; y que una disyunción está implicada por cualquiera de sus miembros componentes.

No veo como la aplicas.

Si te refieres al paso 4 (los pasos 8 y 9 son redundantes y se pueden suprimir) en el paso 3 tiene una conjunción y en 4 se ha quedado con el segundo término de la conjunción. Es la regla que has enunciado, salvo que deduce el segundo término en lugar del primero.

Vaya lío

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


Se trata de probar que de    \( P_1 \)    y    \( P_2 \)    se deduce    \( C \).    ¿Es correcto?

12 Agosto, 2018, 12:06 am
Respuesta #16

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Vaya lío

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


Se trata de probar que de    \( P_1 \)    y    \( P_2 \)    se deduce    \( C \).    ¿Es correcto?

¿Dónde está el lío? La demostración de hméndez (salvo que se le pueden quitar las dos últimas líneas) es perfecta. ¿Qué más quieres hacer? No creo que nadie pueda demostrar eso mismo de otra forma más clara y directa.

12 Agosto, 2018, 12:08 am
Respuesta #17

Buscón

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,708
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
¿Será por que  no basta con encontrar un    \( \lambda \)    y hay que reducir todas las premisas a    \( \lambda \)    para que funcione?

No sé. No entiendo nada de lo que haces, pero así a ojo da la impresión de que tu método sirve para demostrar cualquier cosa, tanto si se puede como si no se puede. En cualquier caso, lo que haces es muy farragoso y complicado de chequear. La demostración de hméndez es mucho más breve y clara. De hecho, los dos últimos pasos son innecesarios, con lo que llega de la premisa a la conclusión en cinco pasos (sin contar la escritura de las premisas) claros e intuitivos. No le veo ninguna ventaja a tu método.

No es mío el método, es de Robinson, (1965), y por lo que se ve no funciona. Saludos.

12 Agosto, 2018, 12:10 am
Respuesta #18

Buscón

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,708
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Vaya lío

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


Se trata de probar que de    \( P_1 \)    y    \( P_2 \)    se deduce    \( C \).    ¿Es correcto?

¿Dónde está el lío? La demostración de hméndez (salvo que se le pueden quitar las dos últimas líneas) es perfecta. ¿Qué más quieres hacer? No creo que nadie pueda demostrar eso mismo de otra forma más clara y directa.

Pues verificar si funciona el método de Robinson. Lo he intentado de nuevo y sale que no es válido el razonamiento.

12 Agosto, 2018, 12:27 am
Respuesta #19

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
No es mío el método, es de Robinson, (1965), y por lo que se ve no funciona. Saludos.

Ah, con esos datos he encontrado esto:

https://en.wikipedia.org/wiki/Resolution_%28logic%29

Y ahí sí que entiendo el método. Sin duda es correcto, otra cosa es que aplicarlo es muy farragoso, yo, por lo menos, no estoy por la labor de revisar tus cuentas. El argumento de hméndez se chequea rápidamente, pero chequear todas las transformaciones hacen falta para aplicar el método es para morirse. De hecho, por lo que dice la Wikipedia, ese método no está pensado para humanos, sino para programar ordenadores para que comprueben razonamientos. De hecho, el artículo de Robinson se titula "A Machine-Oriented Logic Based on the Resolution Principle".