Deducción natural con reglas básicas para lógica de proposicionesACADEMIA VIRTUAL DE FILOSOFÍA L.A.P.

Gentzen : Ejercicios resueltos de deducción natural para poner en prácticas las reglas de inferencia:

 

Gracias por apoyar la lógica y la filosofía por internet con tu "me gusta". ¡Nos ayudáis crecer! :-)

 

 

Adte amigo nuestro y ten acceso a referncias, libros, citas, recomendaciones manuales, etc. de filosofía y lógica

Resuelva los siguientes ejercicios mediante el método de deducción natural propuesto por Gentzen para lógica de proposiciones aplicando las reglas básicas de inferencia expuestas en la teoría de la demostración:

NIVEL 1

[Ejercicio 1] [Ejercicio 2]

-1. s → t

⊦r -1. p ^ ¬¬q ⊦q
-2. t  → r   2. ¬¬q E^ 1
-3. s   3. q E¬2
       
       

NIVEL 2

[Ejercicio 3] [Ejercicio 4]

-1. t v m

⊦s v (w^t) -1. p v (r ^ m) → s ⊦ p→ ( q→ s)
-2. t  → p   -2. q ^ s → t  
-3. p→ s   -3. s ^ t → r  
-4. m→ q      
-5. q→ w ^ t      
6. t      
| 7. p E→2,6    

8. s E→ 3,7    
9. m      
| 10. q E→ 4,9    
| 11. w ^ t E→ 5,10    
| 12. t E^11    
| 13. p E→ 2,12    
14. s E→ 3,13    
15.s Ev 1,6-8,9-14    
16. s v (w^t) Iv 15    

NIVEL 3

[Ejercicio 5] [Ejercicio 6]

-1. q v r → ¬(p ^s)

⊦¬(t v m) -1. p → t v r ⊦ ¬p
-2. t v m → k ^ m   -2. t → s ^ m  
-3. k → s   -3. m v r → ¬(t v r)  
-4. m→ r     4.p  
-5. ¬(p ^ s) → ¬(t v m)   |   5. t v r E→1,4
    | 6. t  
    | | 7.s^m E→2,6
    | | 8. m E^7
    | | 9.m v r Iv 8
    | 10. ¬(t v r) E→3,9
    | 11. r  
    | | 12. m v r Iv11
    | 13. ¬(t v r) E→3,12
    | 14.¬( t v r) Ev5, 6-10, 11-13
    15. (t v r) ^¬( t v r) I^5,4
    16. ¬p I¬ 4-15

 

 

¿Quieres conocer al profesor de lógica formal de la Academia LAP?

 

Siguiente>>

 

 

Por favor, dejad vuestra opinión sobre los ejercicios de la página web para que pueda mejorarlos o ampliarlos. ¡Muchísimas gracias a todos! < <

 

Comentarios, sugerencias y críticas