Filter-based resolution principle for lattice-valued propositional logic LP(X)

Research output: Contribution to journalArticle

Authors

Institutes & Expert groups

Documents & links

Abstract

As one of most powerful approaches in automated reasoning, resolution principle has been introduced to non-classical logics, such as many-valued logic. However, most of the existing works are limited to the chain-type truth-value fields. Lattice-valued logic is a kind of important non-classical logic, which can be applied to describe and handle incomparability by the incomparable elements in its truth-value field. In this paper, a filter-based resolution principle for the lattice-valued propositional logic LP(X) based on lattice implication algebra is presented, where filter of the truth-value field being a lattice implication algebra is taken as the criterion for measuring the satisfiability of a lattice-valued logical formula. The notions and properties of lattice implication algebra, filter of lattice implication algebra, and the lattice-valued propositional logic LP(X) are given firstly. The definitions and structures of two kinds of lattice-valued logical formulae, i.e., the simple generalized clauses and complex generalized clauses, are presented then. Finally, the filter-based resolution principle is given and after that the soundness theorem and weak completeness theorems for the presented approach are proved.

Details

Original languageEnglish
Pages (from-to)1046-1062
JournalInformation Sciences
Volume177
Issue number4
DOIs
Publication statusPublished - Feb 2007

Keywords

  • Resolution principle, Filter, Lattice-valued logic, Automated reasoning, Simple generalized clause, Complex generalized clause

ID: 300045