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.