Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Demostración (BORRADOR)
Resumen
Sistemas Formales. Demostración
1
Regla 1.1 (Reglas de formación de fbfs) Una cadena de símbolos es una
fbf si se obtiene mediante la aplicación de una de las siguientes reglas:
Definición 1.3 (Deducción Formal) Dado una lógica L, una sucesión finita
de fbfs α1 , a2 , ..., an de L se llama deducción formal, si para todo ai , 1 ≤ i ≤ n,
se tiene una de las condiciones siguientes:
1. ai es un axioma, ó
2. ai se obtiene a partir de alguna de las fbfs anteriores (a1 , ..., ai−1) mediante
la aplicación de una de las reglas de inferencia del sistema.
2
Luego si α1 , α2 , ..., αi−1 αi entonces α1 ⊃ (α2 ⊃ (... ⊃ (αi−1 ⊃ αi )...)) es
un teorema, por aplicación reiterada del teorema de la deducción.
1. v̄ [α] = v [α] si α ∈ P
2. v̄ [¬α] = 1 − v̄ [α]
3. v̄ [α ∧ β] = Min(v̄ [α] , v̄ [β])
4. v̄ [α ∨ β] = Max(v̄ [α] , v̄ [β])
5. v̄ [α ⊃ β] = M ax(1 − v̄ [α] , v̄ [β])
3
1. Aquellas que dependen únicamente de la estructura proposicional de las
expresiones, haciendo referencia particularmente a los conectivos (por ej.
CPC).
2. Las que dependen de una estructura más compleja, asociada con el análisis
sujeto-predicado y los cuantificadores (por ej. los silogismos).
2. Aplicación
Ejemplo 2.1 Demostrar que p ⊃ p
Ejemplo 2.5 ¿Se pueden demostrar los principios univerales dentro del sistema
de Rosser Pr ?
1. p ⊃ (q ⊃ p)
2. (p ⊃ (q ⊃ r)) ⊃ ((p ⊃ q) ⊃ (p ⊃ r))
3. ...(el resto no son necesarios para esta demostración)
4
1 p ⊃ (q ⊃ p) (Ax 1)
2 p ⊃ (p ⊃ p) (SU 1 q/p)
3 p P
4 (p ⊃ p) (MP 2,3)
Luego p ⊃ p.
Demostración mediante Teorema de la Deducción. Este tipo de
demostración en trivial en este caso
1 p P
2 p L1
Luego p p. y aplicando el TD se tiene p ⊃ p
Ejercicio 2.2 (Demostrar que la regla Modul Tollendo Ponens es válida según el sistema Px )