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

计算机工程 ›› 2006, Vol. 32 ›› Issue (7): 38-39,45.

• 博士论文 • 上一篇    下一篇

基于 Tableau 的定理机器证明系统TableauTAP

刘全 1,2,孙吉贵2   

  1. 1. 苏州大学计算机科学与技术学院,苏州 215006;2. 吉林大学计算机科学与技术学院,长春 130012
  • 出版日期:2006-04-05 发布日期:2006-04-05

Theorem Proving System Based on Tableau——TableauTAP

LIU Quan1,2, SUN Jigui2   

  1. 1. Institute of Computer Science and Technology, Soochow University, Soochow 215006;2. Institute of Computer Science and Technology, Jilin University, Changchun 130012
  • Online:2006-04-05 Published:2006-04-05

摘要: 使用SWI-PROLOG 语言在微机上设计实现了基于tableau 的定理证明系统TableauTAP。该系统可以证明不含等词的经典逻辑公式和多值逻辑公式,通过预处理自动生成tableau 规则,因此容易对其功能进行扩展。应用该系统对TPTP 的400 个逻辑问题进行证明,实验结果表明,TableauTAP 在时间和空间效率上都是比较高的。

关键词: Tableau;定理机器证明;TableauTAP 系统

Abstract: Theorem proving system is implemented by using SWI-PROLOG language in microcomputer and proved its sound. This system can prove classical logics and many-valued logics formulae without equality. It is very easy to extend its function due to tableau rules are produced automatically by preprocessing. 400 logic questions in TPTP are proved using the system that. The result shows that TableauTAP makes the tableau close early and improves greatly in time efficiency and space efficiency of deduction

Key words: Tableau; Theory machine proving; TableauTAP system