Autor Tema: Teoría de la demostración: comprobación de deducciones

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

09 Febrero, 2015, 01:59 pm
Leído 2289 veces

daniiy

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 858
  • Karma: +0/-0
  • Sexo: Masculino
Hola. He visto varios ejemplos de la teoría de la demostración, sin embargo, no soy capaz de resolver el siguiente ejercicio. La verdad que no sé por donde cogerlo. Utilizamos en Sistema de Kleene.

El ejercicio es: \( p\wedge q,s \rightarrow{p\wedge}q \Rightarrow{}r\vee s \rightarrow{}p\wedge q \)

Eso sí, aclaro que se deben usar los axiomas A1 y A6, es decir:

\( A\rightarrow{} (B\rightarrow{}A) \)
\( (A\rightarrow{}C)\rightarrow{}((B\rightarrow{}C)\rightarrow{}(A\vee B\rightarrow{}C)) \)

He comenzado haciendo los siguientes 3 pasos, pero no sé cómo aplicar los axiomas.

\( 1. P\wedge q \)
\( 2. s\rightarrow{}p\wedge q \)
\( 3. r\vee s \rightarrow{p\wedge} q \)

09 Febrero, 2015, 03:46 pm
Respuesta #1

daniiy

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 858
  • Karma: +0/-0
  • Sexo: Masculino
Tras varias horas pensando he logrado llegar a una posible solución:

\( 1. p\wedge q \) Premisa
\( 2. s\rightarrow{}p\wedge q \) Premisa
\( 3. (p\wedge q)\rightarrow{}(r\vee s \rightarrow{} p\wedge q) \) (Primer axioma, con \( A=p\wedge q \) y \( B= r\vee s \)
\( 4. r\vee s \rightarrow{}p\wedge q \) Modus Ponens de 1 y 3

Aunque de este modo solo he usado 1 axioma de los 2 que pone en el enunciado

09 Febrero, 2015, 07:29 pm
Respuesta #2

daniiy

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 858
  • Karma: +0/-0
  • Sexo: Masculino
Y en este ejercicio?

\( p\rightarrow{}q,p\rightarrow{}(q\rightarrow{}r)\Rightarrow{}p\rightarrow{}p\wedge r \)??

He llegado por modus ponens a la conclusión que es cierto que \( p\rightarrow{}r \), pero no sé llegar a la solución

11 Febrero, 2015, 01:57 pm
Respuesta #3

daniiy

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 858
  • Karma: +0/-0
  • Sexo: Masculino

11 Febrero, 2015, 06:44 pm
Respuesta #4

Piockñec

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,266
  • Karma: +1/-0
  • Sexo: Masculino
¡Ni idea tío!
En mi lógica:

P implica P siempre. Y como tú has dicho, por esas dos premisas P implica R.
Por tanto, si P, entonces R. Y como P implica P siempre, pues también podemos decir que P implica P y también R.
Es decir, P implica P y R

12 Febrero, 2015, 02:35 am
Respuesta #5

luis

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 303
  • Karma: +1/-0
  • Sexo: Masculino

miro el primer problema:

\( p\land q,s \to p\land q \Rightarrow r\lor s \to p\land q \)

entiendo que quieres concluir
\( r\lor s \to p\land q \)
usando, eventualmente, las premisas
\( p\land q \) y \( s \to p\land q \)

me confunde un poco cómo lees las fórmulas: yo entiendo que \( r\lor s \to p\land q \) significa \( (r\lor s) \to (p\land q) \), y en ese caso la prueba sería:

1. \( p\land q \), porque es una premisa
2. \( (p\land q) \to ((r\lor s) \to (p\land q)) \), por el ax. A1
3. \( (r\lor s) \to (p\land q) \), por MP entre 1 y 2

si la forma de leerlo fuera \( r\lor (s \to (p\land q)) \), entonces el axioma A6 debería leerse \( (A\to C)\to ((B\to C)\to (A\lor (B\to C))) \), que no me suena nada bien.

en fin.... ¿estás seguro de cómo se parentiza tu lenguaje?

saludos