惠誉式证明

时间:2014-06-10 22:15:45

标签: logic proof fitch-proofs

您好我在解决Fitch Style Proof方面遇到了困难,我希望有人能够帮助我。

前提:

A ^ (B v C)
B => D
C => E

目标:

~E => D

1 个答案:

答案 0 :(得分:1)

(1)   A /\ (B \/ C)  premise
(2)   B -> D         premise
(3)   C -> E         premise
     .--------------------------------------------.
(4)  | ~E            assumption                   |
(5)  | B \/ C        /\ elimination of 1          |
     | .--------------------------------------.   |
(6)  | | B          assumption                |   |
(7)  | | D          -> elimination 2          |   |
     | '--------------------------------------'   |
     | .--------------------------------------.   |
(8)  | | C          assumption                |   |
(9)  | | E          -> elimination 3          |   |
(10) | | cont       contradiction             |   |
(11) | | D          ! elimination 10          |   |
     | '--------------------------------------'   |
(12) |  D           \/ elimination 5, 6-7, 8-11   |
     '--------------------------------------------'
(13) ~E -> D        -> introduction 4-12