Autor Tema: Demostracion de teorema con axiomas y MP (Calculo prop formal)

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

31 Agosto, 2011, 10:39 pm
Leído 1882 veces

Melina

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 119
  • Karma: +0/-0
  • Sexo: Femenino
Espero que me puedan ayudar
Demostrar en L que la siguiente formula es teorema (usar los axiomas y MP)
\(  ((p_1\rightarrow{p_2})\rightarrow{((-p_1\rightarrow{-p_2})\rightarrow{(p_2\rightarrow{p_1})})})  \)
Gracias

31 Agosto, 2011, 11:03 pm
Respuesta #1

Óscar Matzerath

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

Deberías poner el cálculo deductivo que usas, es decir, la lista de axiomas que te han dado (ya nos dices que la única regla de inferencia es modus ponens), pues hay muchos cálculos distintos para la lógica proposicional y la respuesta dependerá de los axiomas que tengas.

Saludos

31 Agosto, 2011, 11:57 pm
Respuesta #2

Melina

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 119
  • Karma: +0/-0
  • Sexo: Femenino
Hola,los axiomas que debo usar son los siguientes:
\(  L_1) [A\rightarrow({B\rightarrow{A})}]  \)
\(  L_2) [A\rightarrow{(B\rightarrow{C})}]\rightarrow{[(A\rightarrow{B})\rightarrow{(A\rightarrow{C})}}]  \)
\(  L_3) (-B\rightarrow{-A})\rightarrow{(A\rightarrow{B})}) \)
y Modus Ponnens   A, \( A\rightarrow{B} \) (infiere) B
Utilizo la palabra infiere pues el simbolo no lo encuentro en el Latex

01 Septiembre, 2011, 12:39 am
Respuesta #3

Óscar Matzerath

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

Te doy la idea para la demostración.

Primero fíjate que de \( L_3 \) tienes \( (\neg p_1 \rightarrow \neg p_2) \rightarrow (p_1 \rightarrow p_2)  \). Una vez tienes esto ya está porque en general, si has obtenido una fórmula \( A \), para obtener \( B \rightarrow A \) (sea cual sea B) simplemente usas \( L_1 \) para obtener \( A \rightarrow (B \rightarrow A) \) y ahora usas modus ponens para obtener \( B \rightarrow A \). Si sigues este esquema con \( A = (\neg p_1 \rightarrow \neg p_2) \rightarrow (p_1 \rightarrow p_2) \) y \( B = p_1 \rightarrow p_2 \), tendrás la demostración que buscas.

En general esto de dar demostraciones formales es un coñazo, y mucho más en un cálculo tipo Hilbert y tan "optimizado" (en el sentido de pocos axiomas, de hecho creo que es la presentación mínima que se puede dar de la lógica clásica proposicional con un cáclulo tipo Hilbert). Los cálculos deductivos con tan pocos axiomas son ideales para hacer demostraciones metalógicas, porque hay pocos axiomas para comprobar (por ejemplo, en una típica prueba de corrección del cálculo), pero horribles para hacer demostraciones lógicas porque por un lado son muy poco intuitivas y por otro lado, el hecho de que haya tan pocos axiomas hace que cualquier demostración formal sea muy larga.

En este tipo de cálculos, para demostrar cosas no queda otra que ir jugando con los axiomas a ver que podemos sacar por ahí. Es más ensayo y error que otra cosa. También va bien, si puedes (si te dejan usarlas), usar reglas derivadas como el teorema de la deducción o la reducción al absurdo.

El símbolo de "infiere", si te refieres a \( \vdash \) se obtiene con "\vdash".

Saludos


01 Septiembre, 2011, 01:43 am
Respuesta #4

Melina

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

01 Septiembre, 2011, 02:26 am
Respuesta #5

administrador

  • Administrador
  • Mensajes: 1,595
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Melina

Te apartas de las reglas al escribir en castellano empobrecido.

Por favor, edita estos mensajes y agrega acentos y otros signos omitidos.

Saludos.

PS
Utilizo la palabra infiere pues el simbolo no lo encuentro en el Latex

Ahora que Óscar Matzerath te dice cómo escribir \( \vdash \) , haz el agregado en el mensaje correspondiente.