河北大学学报(自然科学版) ›› 2009, Vol. 29 ›› Issue (3): 238-240.DOI: 10.3969/j.issn.1000-1565.2009.03.005

• • 上一篇    下一篇

自然推理系统P中的P∧Q(→)P

孟令江   

  1. 唐山师范学院,数学与信息科学系,河北,唐山063000
  • 出版日期:2009-05-25 发布日期:2009-05-25
  • 基金资助:
    河北省自然科学基金

P∧Q(→)P in Natural Deduction System P

MENG Ling-jiang   

  • Online:2009-05-25 Published:2009-05-25

摘要: 逻辑推理理论是计算机应用人才必备的重要基础理论之一.在自然推理系统P中,推理依据一般建立在包括P∧Q(→)P规则在内的多条公理式规则基础上.推理规则是不可逆行的单向过程,而在自然推理系统进行中,信息量只能减少,不可能增加.P∧Q(→)P恰好表现了信息量减少这一特征.因此,一切推理规则均以P∧Q(→)P为基础.

关键词: 蕴含, 推理系统, 三段论, P∧Q(→)P规则

中图分类号: