Α-ordered linear resolution method for lattice-valued logic system based on lattice implication algebra. (1st January 2012)

• Record Type: Journal Article
• Authors: Xu, Weitao; Xu, Yang
• Is Part Of: International journal of applied management science. Volume 4:Number 4(2012)
• Page Start: 460
• Page End: 479
• Publication Date: 2012-01-01
• Subjects: automated reasoning -- lattice implication algebra -- lattice-valued logic -- α-ordered linear resolution -- ordered generalised clause; Management science -- Periodicals; 658
• Languages: English
• ISSNs: 1755-8913

Abstract

An α-ordered linear resolution method for lattice-valued logic based on lattice implication algebra is proposed to provide an efficient resolution approach for resolution-based mechanical theorem proving. Firstly, some essential concepts for α-ordered linear resolution are given. The α-ordered linear resolution method for lattice-valued propositional logic system LP(X) based on lattice implication algebra is presented. Both soundness and weak completeness theorems are established. Secondly, the lifting lemma is established from LP(X) to LF(X), which is then used for obtaining the weak completeness theorem of α-ordered linear resolution method in LF(X) based on lattice implication algebra. Finally, an α-ordered linear resolution automated reasoning algorithm for lattice-valued logic system based on lattice implication algebra is designed.