TY - JOUR
T1 - α-resolution principle based on first-order lattice-valued logic LF(X)
AU - Xu, Yang
AU - Ruan, Da
AU - Kerre, Etienne E.
AU - Liu, Jun
PY - 2001/2
Y1 - 2001/2
N2 - In the present paper, as a continuous work about α-resolution principle based on lattice-valued propositional logic LP(X) (Information Sciences 130 (2000) 1-29) whose algebra of truth-values is a relatively general lattice - lattice implication algebra (LIA), the lattice-valued resolution principle for the corresponding first-order lattice-valued logic system LF(X) is focused. Firstly, some concepts about lattice-valued resolution principle for LF(X) are introduced and the Herbrand theorem for LF(X) is proved. Then, an α-resolution principle, which can be used to judge if a first-order lattice-valued logical formula in LF(X) is false at a truth-valued level α (i.e., α-false), is established. Finally, the completeness theorem of this α-resolution principle and the soundness theorem for the strong α-resolution are also proved. It is hoped that the current work would serve as a foundation for constructing resolution-based automated reasoning methods for lattice-valued logic capable of dealing with both comparable and incomparable uncertain information.
AB - In the present paper, as a continuous work about α-resolution principle based on lattice-valued propositional logic LP(X) (Information Sciences 130 (2000) 1-29) whose algebra of truth-values is a relatively general lattice - lattice implication algebra (LIA), the lattice-valued resolution principle for the corresponding first-order lattice-valued logic system LF(X) is focused. Firstly, some concepts about lattice-valued resolution principle for LF(X) are introduced and the Herbrand theorem for LF(X) is proved. Then, an α-resolution principle, which can be used to judge if a first-order lattice-valued logical formula in LF(X) is false at a truth-valued level α (i.e., α-false), is established. Finally, the completeness theorem of this α-resolution principle and the soundness theorem for the strong α-resolution are also proved. It is hoped that the current work would serve as a foundation for constructing resolution-based automated reasoning methods for lattice-valued logic capable of dealing with both comparable and incomparable uncertain information.
KW - Automated reasoning
KW - Lattice implication algebras
KW - Lattice-valued logic
KW - Many-valued logic
KW - Resolution principle
UR - http://www.scopus.com/inward/record.url?scp=0035248015&partnerID=8YFLogxK
U2 - 10.1016/S0020-0255(01)00065-2
DO - 10.1016/S0020-0255(01)00065-2
M3 - Article
AN - SCOPUS:0035248015
SN - 0020-0255
VL - 132
SP - 221
EP - 239
JO - Information Sciences
JF - Information Sciences
IS - 1-4
ER -