逻辑学导论7

&命题演算:公理系统

判断有效推理形式的方法

真值表法,归谬赋值法

生成有效推理形式的方法

公理系统和自然推演系统

公理系统的组成

符号库(初始符号)

形成规则(符号的使用)

公理(推演的起点)

变形规则(推演规则)

命题演算的公理系统L

初始符号:p1,p2……,非,蕴涵,括号

形成规则

1 p1,p2是合式公式

2 若A,B任意合式公式,则加上命题连接词非,蕴涵,括号,也是合式公式

3 所有合式公式由1 2构成

公理模式

L1:(A->(B->A))

L2:((A->(B->C)))->((A->B)->(A->C))

L3:((非A)->(非B))->(B->A)

推演规则

分离规则MP

从(A->B)和A可得B

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 什么是命题 (1)陈述句: 对(2)确定的对象进行(3)判断. 真值是命题的固有属性, 但是能否知道真值是另外一回...
    陈码工阅读 7,594评论 3 9
  • 微信公共号:微西语,可以查询西班牙语动词变位,西班牙语词典,还可以翻译西班牙语句子 网站: www.weixiyu...
    微西语阅读 298评论 0 0
  • 这周对接了题库复合题型,使用realm存储做题数据,未提交作业状态下,再次答题显示之前答题数据,处理每次作业做题三...
    赵坪生阅读 178评论 0 0
  • 杏花细雨送春寒, 绵绵弱柳发新芽, 束解青丝闲庭步, 微风轻洒两岸花。
    理疗瑜伽邵阅读 175评论 0 2
  • 晚上,九点四十五分,习惯性的收拾好书放到书架上,然后往图书馆外面走去。出了图书馆的门,下意识的拉了拉外套的拉链,风...
    SummeholidyT阅读 158评论 0 0