By Topic

Multiary α-Resolution Principle for a Lattice-Valued Logic

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Yang Xu ; Coll. of Math., Southwest Jiaotong Univ., Chengdu, China ; Jun Liu ; Xiaomei Zhong ; Shuwei Chen

This paper focuses on resolution-based automated reasoning theory in a lattice-valued logic system with truth values that are defined in a lattice-valued logical algebraic structure-lattice implication algebras (LIAs) - which essentially aims to extend the classical logic to handle automated deduction under an uncertain environment. Concretely, we investigate a generalization of the known conjunctive normal form (CNF) in the classical logic representation that we call the generalized conjunctive normal form (GCNF), which aims to characterize the constants and implication connectives that are essentially different from the ones in classical logic. We then extend the established resolution principle at a certain truth-value level α (called α-resolution) in this lattice-valued logic to a more general form, i.e., from binary α -resolution to multiary α-resolution. The extension to multiary α-resolution starts from lattice-valued propositional logic LP(X), while its theorems of both soundness and completeness are proved. Multiary α-resolution principle is then further established in the corresponding lattice-valued first-order logic LF(X), along with its soundness theorem, lifting lemma, and completeness theorem. Meanwhile, an important result that multiary α-resolution principle in LF(X) can be equivalently transformed into that in LP(X) to some extent is obtained. All these works will theoretically support the establishment of an automated reasoning algorithm and its implementation with further applications into automated deduction and decision-making problems under uncertainty.

Published in:

Fuzzy Systems, IEEE Transactions on  (Volume:21 ,  Issue: 5 )