Resolution based on six lattice-valued proposition logic LP6(X)

被引：0

作者：

Meng, D ^{[1
]}

Wang, XF ^{[1
]}

Xu, Y ^{[1
]}

Qin, KY ^{[1
]}

机构：

[1] SW Jiaotong Univ, Intelligent Control Dev Ctr, Sichuan, Chengdu, Peoples R China

来源：

2003 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOLS 1-5, CONFERENCE PROCEEDINGS | 2003年

关键词：

artificial intelligence; multi-valued logic; lattice-valued logic; automated reasoning; resolution;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Resolution-based automated reasoning theory is an important and active research field in artificial intelligence. It is used to judge the satisfiability of any logic formula. With the development of classical and non-classical logic, the resolution theory and method based on different logic system has been discussed widely and deeply. In the present paper, a new resolution principle by by using ultrafilter in LP6(X) is put for-ward. Different from existed method of resolution.. this resolution in this paper is based on ultrafilter of lattice implication algebra. In this paper, resolution principle based on any formula is discussed and soundness theorem is proved. Subsequently, algorithm of this resolution based on ultrafilter is given. Because of LP6(X) is a non-chain, non-boolean and non-well-ordered algebra structure, resolution based on LP6(X) will be the theoretical foundation of resolution on lattice-valued truth-field. Accordingly, the research in this paper will be helpful support for the application of intelligent reasoning system based on lattice-valued logic.

引用

页码：2489 / 2494

页数：6

共 8 条

[1]

Qin XZ, 1999, J MASS SPECTROM, V34, P51, DOI 10.1002/(SICI)1096-9888(199901)34:1<51::AID-JMS759>3.3.CO

[2]

2-1

[3] A MACHINE-ORIENTED LOGIC BASED ON RESOLUTION PRINCIPLE [J].

ROBINSON, JA .

JOURNAL OF THE ACM, 1965, 12 (01) :23-&

[4] α-Resolution principle based on first-order lattice-valued logic LF(X) [J].

Xu, Y ;

Ruan, D ;

Kerre, EE ;

Liu, J .

INFORMATION SCIENCES, 2001, 132 (1-4) :221-239

[5] α-resolution principle based on lattice-valued propositional logic LP(X) [J].

Xu, Y ;

Ruan, D ;

Kerre, EE ;

Liu, J .

INFORMATION SCIENCES, 2000, 130 (1-4) :195-223

[6]

Xu Y, 1993, J SW JIAOTONG U, V1, P20

[7]

[No title captured]

[8]

[No title captured]

← 1 →