首页 | 本学科首页   官方微博 | 高级检索  
     


Adding equality to semantic tableaux
Authors:S. V. Reeves
Affiliation:(1) Department of Computer Science and Statistics, Queen Mary College, University of London, England
Abstract:An extension to the system of semantic tableaux to deal with first-order logic with equality is introduced and proved sound and complete. This involves the use of partial unification, an operation which is based on unification without the presence of variables. We show, further, that semantic tableaux with partial unification provide a sound and complete proof method without needing the functionally reflexive axioms. We also give an example of an ordering rule which allows us to provide less complex proofs in the ground case.
Keywords:Theorem proving  semantic tableaux  first-order logic with equality  partial unification
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号