1. 引言
我们生活中的很多现象都可以用格来刻画。徐扬 [1] [2] [3] 在1993年建立了格蕴涵代数,并构建了基于格蕴涵代数的格值命题逻辑系统
和格值一阶逻辑系统
。由于现实生活中人类思维的模糊性以及事物的复杂性,人们在表达时常常会使用自然语言。比如:“有点好”、“不太差”、“十分差”等。基于自然语言具有模糊性、可比和不可比性等特点,徐扬等人提出了语言真值格蕴涵代数,并对其性质及其子结构进行分析。邹丽 [4] 定义了语气算子间的两种运算,构建了六元语言真值命题逻辑系统6LTVP,直接利用语言真值进行自动推理。刘新等 [5] 提出了一个个人金融决策模型,通过语言值相似度处理不确定性语言值信息。罗思元等 [6] 通过聚合语言值评价矩阵,提出一种基于语言值格蕴涵代数的决策方法。高蕴慧 [7] 讨论了命题的否定的语言真值集,并研究了其运算和性质。
人工智能是一门交叉学科,涉及到计算机科学、哲学、数学、经济学等等,人工智能技术的发展与逻辑学息息相关。如今,逻辑学具有庞大且复杂的体系。由于事物的不断变化,时间、空间等都会影响人们的思维规律,因此,学者们对模态逻辑进行了深入的研究,建立了各种形式的非经典模态逻辑理论,并将其应用于其它的领域 [8] [9]。李文江 [10] 在
系统和
系统的基础上,构建格值模态命题逻辑系统
和格值模态一阶逻辑系统
。Kannan [11] 利用认知模态逻辑,对大型复杂工程系统进行知识的形式化表示和推理。Wen [12] 提出了一种定义模态逻辑和谓词逻辑系统演绎后承的新方法,该方法可以统一模态和谓词逻辑中的六种后承概念。Ray等 [13] 提出了格值布尔系统,分析了格值逻辑代数的对偶性,并研究了格值模态逻辑代数的对偶性。
自动推理是人工智能领域的一个重要研究内容,1965年,J. A. Robinson [14] 提出了归结原理,但是子句数量较多时,归结步骤也会过多,因此,许多学者投身于归结原理的改进工作中,既提高归结效率,又将其应用于专家系统等领域。徐扬等 [15] [16] 提出了
系统和
系统的
-归结原理。张家锋 [17] 等研究了
系统中带有删除策略的
-语义归结方法。贾海瑞 [18] 讨论了
和
系统中的
-多元极小归结原理,并给出了
和
系统中的归结方法。
本文基于六元语言真值格蕴涵代数和
系统,提出六元语言真值模态命题逻辑系统的语义表示,定义一个将公式集和可能世界集映射到六元语言真值格蕴涵代数上的赋值映射,并讨论其运算及性质。在此基础上,分析该系统的归结原理以及计算归结式的方法。
2. 预备知识
定义1 [1] 令
是一带有逆序对合运算“
”的有界格,I和O是
的最大元和最小元,若
,有映射
,满足
1)
;
2)
;
3)
;
4) 如果
,则
;
5)
;
6)
;
7)
则称
为一个格蕴涵代数。
定义2 [4] 称
为三元语气算子集,其中
为某一强化算子,
为无影响算子,
为某一弱化算子。根据语气算子增强真值的程度,H具有一种自然的序结构,即:
。在H中引入两种运算:运算
和
如表1和表2所示。
定义3 [4] 令
,
,其运算“
”和“
”体现在
的Hasse图中,如图1所示,运算“
”和“
”如表3和表4所示,其最大元为
,最小元为
,则
为一个六元语言真值格蕴涵代数。并限定对任意
和
,有
。

Table 3. Implication operator in L6
表3. L6中的蕴涵算子
定义4 [19] 一个模态命题模型是一个三元组
,其中W是非空集合,称为可能世界集;R是W上的二元关系(
);m是一个函数,将每个命题变元p指派为W的一个子集
。
3. 六元语言真值模态命题逻辑系统的语义理论
为了将格值模态命题逻辑更好地应用于实际中,本节提出以六元语言真值格蕴涵代数为真值域的六元语言真值格值模态命题逻辑系统。
定义5 六元语言真值模态命题逻辑
系统的语义可用四元组
表示,其中W是非空集合,称为可能世界集,用
等表示;
为赋值格;
是W上的二元关系;映射
称为赋值映射,其中
为命题变量集。
例1 令
中的语气词
表示“非常”,
表示“一般”,
表示“稍微”。现有一个命题p:天气热,可能世界x:在中午的时候,可能世界y:在晚上的时候。
则
表示在中午的时候天气非常热是非常真的;
则
表示在晚上的时候天气非常热是一般假的;
则
表示在晚上的时候天气一般热是稍微假的。
定义6 称
系统的公式集为
,递归定义如下:
1)
中的元素都属于
;
2) 对任意
及
,有
;
3) 如果
且
,则
,
,
,
,
,
;
4) 所有公式都是有限次使用(1)至(3)和括号得到的有意义的符号串。
定义7 设六元语言真值模态命题逻辑系统
,映射
可以唯一的扩张成
,即
为
系统中对
的赋值映射,且有
。
为了便于表述,将
简记为
,
简记为
。
定义8 对任意
及原子命题
,有
。对任意公式
,有
。且有
;
;
;
;
;
,
其中
。
命题1 在
系统中,对任意
,
,
,若
或
,则以下性质成立:
1)
;
2)
;
3)
;
4)
。
证明:1) 令
,
,其中
,
。
a) 若
,则
。
b) 若
,则
。
c) 若
,不妨设
,
,则
。
① 若
,则对任意的
,
。另一方面,
。根据表1,若
,则
,
;若
,则
,
;若
,则
,
;因此,
;
② 若
且
,则
。另一方面,
,根据表1,对
,总有
,因此,
;
③ 若
且
,则
。另一方面,
,根据表1,对任意的
,总有
,因此,
。
2) 同理可证。
3) 同理可证。
4) 由于
,其中,若
,则
;若
,则
。另一方面,
,因此,
。
例2 令
中的语气词
表示“非常”,
表示“一般”,
表示“稍微”。现有一个命题p:天气热,可能世界x:在中午的时候。设
表示在中午的时候天气热是一般真的。
则
表示在中午的时候天气非常热是非常真的;
表示在中午的时候天气非常凉是非常假的;
表示在中午的时候天气凉是一般假的;
表示在中午的时候天气非常凉是非常假的,
即
。
命题2 在
系统中,对任意
,
,
,若对于
,
,
都是可比的,则以下性质成立:
1)
;
2)
。
证明:1) 令
,其中
,
。由
,
,另一方面,
,与命题1证明过程类似,则
,因此
。
2) 同理可证。
定义9设J是
系统中的一个滤子,
是一个公式,若对于给定的
,存在一个赋值
,使得
,则称公式
为
-可满足的;若对任意的
,公式
都是
-可满足的,则称公式
是J-可满足的,否则公式
是J-不可满足的;若对于给定的
,对任意的赋值
,使得
,则称公式
是
-真的;若对任意的
,公式
都是
-真的,则称公式
是J-真的;若对于给定的
,对任意的赋值
,使得
,则称公式
是
-假的;若对任意的
,公式
都是
-假的,则称公式
是J-假的。
例3
是
中的滤子。
下面研究基于滤子
的归结原理。
定理1 在
系统中,
,则以下性质成立:
1)
;
2)
;
3)
。
证明:1) 对任意的
及
系统中的广义赋值
,都有
。
2) 对任意的
及
系统中的广义赋值
,都有
,另一方面,
,显然得证。
3) 同理可证。
定理2 在
系统中,
,则以下性质成立:
1)
;
2)
;
3)
;
4)
。
证明:1) 对任意的
及
系统中的广义赋值
,都有
。
2) 对任意的
及
系统中的广义赋值
,都有
。
3)~4) 同理可证。
定理3 在
系统中,
,则以下性质成立:
1)
;
2)
;
3)
;
4)
。
证明:1) 对任意的
及
系统中的广义赋值
,都有
。
2) 同理可证。
3) 对任意的
及
系统中的广义赋值
,都有
。
4) 同理可证。
定理4 在
系统中,
,则以下性质成立:
1)
;
2)
;
3)
;
4)
。
证明:1) 对任意的
及
系统中的广义赋值
,都有
。
2)~4) 同理可证。
4. 六元语言真值模态命题逻辑系统的归结原理
基于以上对
系统语义的研究,提出归结式的计算方法,讨论J-归结原理,总结具体的归结方法。
形如
的命题称为
-型文字,形如
命题称为
-型文字。
定义10
系统中的六元语言真值模态命题逻辑公式
称为一个广义文字,如果满足下列条件之一:
1)
;
2)
是一个文字;
3)
是一个
-型文字;
4)
是一个
-型文字。
定义11 设六元语言真值模态命题逻辑的公式
被称为广义子句,如果
具有以下形式:
其中
是广义文字。
称有限个广义子句的合取
为广义合取范式,称
为广义子句集。
定义12 令
和
是
系统中的两个公式,如果满足:
1) 当
是J-可满足的时,
是J-不可满足的;
2) 当
是J-不可满足的时,
是J-可满足的,
则称
和
是J-互补文字。
定义13 令
和
是J-互补文字,具体有:
1) 若
,则称
和
为强互补文字;
2) 若
,
或
,
,则称
和
为互补文字;
3) 若
,
,则称
和
为弱互补文字。
定义14 令
和
是
系统中的两个公式,如果满足:
1) 当
是J-可满足的时,
是J-可满足的;
2) 当
是J-不可满足的时,
是J-不可满足的,
则称
和
是J-相似文字。
定义15设
和
是
系统中无相似文字的两个广义子句,
若
和
是J-互补文字,则
称为
和
的J-直接归结式,记作
,具体有:
1) 如果
和
是强互补文字,则R是
和
的强归结式,记作
;
2) 如果
和
是互补文字,则R是
和
的归结式,记作
;
3) 如果
和
是弱互补文字,则R是
和
的弱归结式,记作
。
定义16 设
和
是
系统中无相似文字的两个广义子句
若
和
是J-互补文字,则
称为
和
的
-归结式,也记作
,具体有:
1) 如果
和
是强互补文字,则R是
和
的强归结式,记作
;
2) 如果
和
是互补文字,则R是
和
的归结式,记作
;
3) 如果
和
是弱互补文字,则R是
和
的弱归结式,记作
。
定义17设
和
是
系统中无相似文字的两个广义子句
若
和
是J-互补文字,则
称为
和
的
-归结式,也记作
,具体有:
1) 如果
和
是强互补文字,则R是
和
的强归结式,记作
;
2) 如果
和
是互补文字,则R是
和
的归结式,记作
;
3) 如果
和
是弱互补文字,则R是
和
的弱归结式,记作
。
定义18 设
是
系统中的一个广义子句,若
,且
,则称
为
的J-自归结式。
定理6 令A是
系统中的公式,A是J-假当且仅当存在一个从A可推出J-空子句(记为
)的演绎。
证明:1) 充分性。若A是J-假,即对任意赋值
,有
,故
,下面分三种情况讨论:
a) 当
时,有
,
,
;
b) 当
时,有
,
,
;
c) 当
时,有
,
,
;
因此,从公式A可以推出J-空子句。
2) 必要性同理可证。
定理7 如果广义子句
是J-可满足的,那么
也是J-可满足的。
证明:不妨设
,
,
和
是J-互补文字,分别从
和
中删除
和
后析取得到
。由于
是J-可满足的,即对任意的
,存在一个赋值
,使得
,
。由于
和
是J-互补文字,不妨设
是J-可满足的,
是J-不可满足的,又因为
是J-可满足的,那么
中一定存在
是J-可满足的,故
是J-可满足的。
定理8 设S是
系统中的一个广义子句集,若存在从S到广义子句
的J-归结演绎,且S是J-可满足的,则
也是J-可满足的。
证明:设S到广义子句G的J-归结演绎为
。
1) 当
时,即S到G的J-归结演绎为
,则
是S的一个析取项,故
是J-可满足的。
2) 当
时,利用数学归纳法,假设
是J-可满足的。若
,则
是J-可满足的;若
,根据定理7可知,
是J-可满足的。
定理9设
是
系统中的广义子句,下面给出计算归结式的规则:
1) 规则1:
2) 规则2:
3) 规则3:
4) 规则4:
5) 规则5:
6) 规则6:
7) 规则7:
基于以上对J-归结原理的讨论,我们给出六元语言真值模态命题逻辑的归结算法:
Step 1:将公式转化为广义合取范式;
Step 2:若存在J-假子句,停止;否则转到Step 4;
Step 3:归结J-互补文字,归结式的语言真值是前两个归结文字的语气词的定性运算
;
Step 4:若得到J-空子句,停止;否则转到Step 3。
例4 对于任意的
,已知子句:
,事实为
,
,证明
。我们可以得到以下子句:
1)
2)
3)
4)
5)
6)
7)
8)
9)
1)和7)归结
10)
8)和9)归结
11)
6)和10)归结
5. 总结
自动推理是人工智能的重要研究方向,作为方式之一的归结自动推理已经应用于专家系统、医疗诊断等领域。基于逻辑系统可以更好地进行推理研究,研究语言真值上的不确定性推理可以有效地处理现实生活中的不确定性信息。因此,为了将格值模态命题逻辑更好地应用于实际中,通过定义一个将公式集和可能世界集映射到六元语言真值格蕴涵代数上的赋值映射,构建了以六元语言真值格蕴涵代数为真值域的六元语言真值模态命题逻辑系统,并研究其语义理论,在此基础上,分析了J-归结原理并提出了J-归结方法。在未来的工作中,我们可以研究六元语言真值模态命题逻辑系统的
-归结原理,进一步探究该系统的
-归结方法。
NOTES
*通讯作者。