LPX中MP归结推理.pdfVIP

第27卷第3期 模糊系统与数学 V01．27。No．3 2013年6月 andMathematics Jun．，2013 FuzzySystems 文章编号：1001—7402(2013)03—0030—06 L尸(X)中MP归结推理+ 夏世芬，秦应兵，徐 扬 (西南交通大学数学学院，四川成都 ㈣吼” 摘要：首先讨论格值命题逻辑系统LP(X)中子句的规则型范式以及极简规则型子句集的形式，然后 定义MP归结式以及(A，a)一归结演绎、*逻辑推理以及口一不可满足，讨论了它们的一系列逻辑性质，最 后证明了MP归结推理的可靠性以及弱完备性。 关键词：格值命题逻辑系统LP(X)；MP归结；(A，口)一归结演绎；口一不可满足 中圈分类号：0141 文献标识码：A 2000年以来，徐扬组织他的学生们依据自己建立的基于格蕴涵代数的格值逻辑系统口-4]。2000年， Wei Xu等‘s1LP(X)中提出了分层的归结原理，给出了弘归结原理的可靠性与完备性。2002年，Wang 等[e3LP(X)中给出了正则广义合取范式的口一归结自动推理方法，证明了方法的可靠性与完备性。2002 年，马俊等‘，3在LP(X)中提出了滤子归结概念，建立了滤子归结方法，并证明了相应的可靠性与完备 归结推理算法。2007年，Ma等Do]在格值逻辑系统中提出了基于关联滤子的归结原理及关于简单子句、 其语义与语法进行了研究，证明了该归结演绎的可靠性与完备性。2010年，徐扬等[12]在基于格蕴涵代数 的格值命题逻辑系统LP(X)中提出了的弘归结原理一般形式。针对这种一般形式给出了广义子句集弘 归结演绎的可靠性与完备性，并在此基础上扩展了基于LP(X)的弘归结自动推理，提出了基于弘广义 基于LP(X)建立了铲锁归结，并证明了其可靠性与完备性。本文分析了格值命题逻辑系统LP(X)中公 式的性质，给出了公式的极简规则型子句集的形式。在此基础上，给出了MP归结原理以及MP归结演 绎，证明了MP归结演绎的可靠性与弱完备性。此研究，有助于研究格值一阶逻辑系统LF(X)的自动推 理。该文与文[-11-]本质区别在于：本文是基于信度A的归结演绎，而文E113是基于滤子的归结，滤子是 一种信度，本文的适用范围更广泛。 1 格值命题逻辑系统L尸(X) 定义I．1叫设(L，V，^，o，J)是一个具有逆序对合…”的且有泛界。和J的有界格，若映射一：L ×L—L满足：对任意z，Y，zEL ·收稿日期：2011一08—31；修订日期：2011—12—31 基金项目；国家自然科学基金资助项目l国家青年科学基金资助项目 作者简介：夏世芬(1968一)，女，重庆人，西南交通大学数学学院副教授，博士，研究方向：逻辑代数，代数逻辑，粗集理论；秦应兵 (1970一)。男，重庆人，西南交通大学数学学院副教授，研究方向：代数，测度；徐扬(1957一)，男，河南新乡人，西南交通大学数学学院教授， 博士生导师，研究方向：逻辑代数，代数逻辑。 万方数据 第3期 夏世芬，秦应兵等：LP(X)中MP归结推理 31 (J1)z·(y+2)=y+(z+z)l (j2)z+z=I； (J3)z+y=y’—’z’； (J。)如果z—y=y—，z=j，贝4z=y； (J5)(．2·+y)—’y一(y—z)—z； Y (J6)(zy)—，z=(z—，z)^(y—，z)； (j7)(z—y)^z=(z—，z)V(3，—，z)。 则称(L，V，^，’，0，J)为格蕴涵代数。 ar(’)一1，口，．(一)=2，称X上的自由丁代数为命题变元集合X上的格值命题逻辑系统的命题代数， 记为LP(X)。 定义1．3[31如果映射口：LP(