为迎合大家的需求对程序进行了一些小的改进,现在的版本更加亲民一些
支持输入命题,判断命题是否合法,若合法则输出是否能被证明
用由数字、大写字母、小写字母组成的字符串表示不同的命题变元,!表示否定,&表示合取,|表示析取,>表示蕴含,=表示双蕴含
运算顺序为()!&|>=
程序会输出每一步的证明过程以及推导依据
附有书中2道例题和3道习题,图片是例题1的完整证明过程
算法经过改良,会倾向于尽可能缩短证明步骤
例1:
(!Q&(P>Q))>!P
例2:
((P|Q)&(P>R)&(Q>S))>(S|R)
习题1:
!Q&(P>Q)>!P
习题2:
(P>Q)&(R>S)&(!Q|!S)>!P|!R
习题3:
!(P&Q)>!P|!Q