Title :
α — Semantic resolution method in lattice-valued logic
Author :
Jiafeng Zhang ; Yang Xu
Author_Institution :
Intell. Control Dev. Center, Southwest Jiaotong Univ., Chengdu, China
Abstract :
Resolution-based automated reasoning is one of most important research directions in AI, semantic method is one of the most important reform methods for resolution principle, in semantic resolution method, it utilize the technology that restraining the type of clauses and the order of literals participated in resolution procedure to reduce the redundant clauses, and can improve the efficiency of reasoning, α - resolution principle on lattice-valued logic based on lattice implication algebra provide a alternative tool to handle the automated reasoning problem with uncomparability and fuzziness information. it can refutably prove the unsatisfiability of logical formulae in lattice-valued logic system. Firstly, this paper discussed the property of one class of generalized clause set on lattice-valued propositional logic LP(X), this generalized clause set can be divided into two non-empty sets, the semantic resolution method on it is investigated and sound theorem and weak complete theorem of this semantic resolution method were proved.
Keywords :
computability; fuzzy logic; fuzzy reasoning; fuzzy set theory; α-semantic resolution method; fuzziness information; generalized clause set; lattice implication algebra; lattice-valued propositional logic; resolution-based automated reasoning; sound theorem; weak complete theorem; Algebra; Artificial intelligence; Cognition; Cost accounting; Educational institutions; Lattices; Semantics; Automated reasoning; Lattice implication algebras; Lattice-valued logic; Resolution principle; semantic resolution;
Conference_Titel :
Fuzzy Systems and Knowledge Discovery (FSKD), 2011 Eighth International Conference on
Print_ISBN :
978-1-61284-180-9
DOI :
10.1109/FSKD.2011.6019552