作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 2003, Vol. 29 ›› Issue (08): 132-.

• 论文 • 上一篇    下一篇

一种多值规则量词公式的tableau的方法

刘全,孙吉贵,窦全胜   

  1. 吉林大学计算机科学与技术学院,吉林大学计算机科学与技术学院,吉林大学计算机科学与技术学院 长春 130023
  • 发布日期:2003-04-25

A Kind of Tableau Reasoning Method with Quantifiers in Many-valued Regular Logic

LIU Quan,SUN Jigui,DOU Quansheng   

  1. (College of Computer Science and Technology, Jilin University, Changchun 130023)
  • Published:2003-04-25

摘要: 在多值逻辑中,含有量词的tableau方法具有统一的扩展规则,并已通过可靠性和完备性的证明。但是由于扩展后的分枝非常庞大,使机器实现非常困难。文章通过对规则量词公式与一阶经典量词公式的对应关系的研究,使二者使用统一的扩展规则。

关键词: 多值规则公式, 量词, tableau

Abstract: Tableau method with q uantifiers in first-order many-valued logic exists uniform exitension rules, and reliability and completeness have been proved by Zabel and so on. But it is difficulty for computer to implement. Because the number of the branch having been extended is very large. In this paper, tableau rules for such quantifiers can be simplified by providing a link between signed formulas and upset/downset in Boolean set lattices. In addition, through research relation between regular formulas and first-order classical for mulas, it is allowable for people to apply the same extension rules.

中图分类号: