OM FIRST-ORDER THEOREM-PROVING USING GENERALIZED ODD-SUPERPOSITIONS-II

Authors
Citation
Jz. Wu et Zj. Liu, OM FIRST-ORDER THEOREM-PROVING USING GENERALIZED ODD-SUPERPOSITIONS-II, SCI CHINA E, 39(6), 1996, pp. 608-619
Citations number
10
Categorie Soggetti
Engineering,"Material Science
Journal title
SCIENCE IN CHINA SERIES E-TECHNOLOGICAL SCIENCES
ISSN journal
20950624 → ACNP
Volume
39
Issue
6
Year of publication
1996
Pages
608 - 619
Database
ISI
SICI code
2095-0624(1996)39:6<608:OFTUGO>2.0.ZU;2-A
Abstract
It is shown that the proof system using odd-superpositions II is not c omplete. The reason leading to this incompleteness is that the use of idempotency rule is neglected. By defining the superpositions of first -order polynomials and zero, the concept of odd-superpositions II is e xtended, and a complete proof system Lsing the extended odd-superposit ions II is developed. In addition, this proof system is an improvement on remainder method; its completeness demonstrates actually that the remainder method Lasing semantic strategy is still complete.