第
36
卷第
10
期
2010
年
10
月
北京工业大学学报
JOURNAL
OF
BEIJING
UNIVERSITY
OF
TECHNOLOGY
。
-PSML
语言中的混合推理算法
苏依拉
1
,刘椿年
2
(1.内蒙古工业大学信怠工程学院,呼和浩特
010051
;
2.
北京工业大学多媒体与智能软件技术北京市重点实验室,北京
100124 )
Vo
l. 36
No.
10
Oc
t.
2010
摘
要:研究了自描述逻辑和
Hom
子句组成的。
-PSML
语言逻辑基础的理论问题,绘出了基于可确定描述逻辑
的混合推理算法.在无递归情况下,防
-PSML
语言中单步的
Hom
子句推理需要囱一个更为复杂的推理步骤所取
代,称这个推理步骤为白
-PSML
语言中的混合推理.
ß-PSML
语言中的混合推理问题可以描述为:通过结合
Hom
子句的前件与描述逻辑的术语是否可以推导出
Hom
子句集中一些
Hom
子句的前件.
关键词
:Web
智能:智慧
Web;
分布式问题解决;问题解决标记语言:混合推理
中图分类号:
TP311
文献标志码
:A
文章编号:
0254 - 0037 (
2010)
10 - 1413
-05
Horn
子句和描述逻辑是一阶逻辑的
2
个正交子集川.从
KRYPTON
语言开始,已经有一些结合规则
与描述逻辑的混合表示语言
:23].
文献
[6-7
]已经给出了
PSML
语言的试验版本。
-PSML
语言,作者将研究
由描述逻辑租
Hom
子句组成的
βPSML
语言的逻辑基础问题.假设在自
-PSML
语言·中所使用的描述逻辑
是可确定的描述逻辑,在
Hom
子句部分,考虑没有函数的情况.在。
PSML
语言的知识库中区分递归和克
递归的
Hom
子句.在无边归情况下,
ß-PSML
语言中单步的
Hom
子句锥理将出一个更为复杂的推理步骤
所取代.本文称这个推理步暖为
ß-PSML
语言中的混合撞理.份
PSML
语言中的混合推理问题可以描述
为:通过结合
Horn
子旬的前件与描述逻辑的术语是否可以推导出
Horn
子句集中一些
Horn
子句的前件.
本文将给出基于可确定描述逻辑的混合推理算法.
1
混合推理
β.PSML
语言中的混合推理问题可以形式化描述如下.
定义
1
设
T
是描述逻辑
L
的一个术语
,
Q
是一个形如♀
IV
… V
Q.
的语句,假设
β
和
Q
,
,… ,
Q.
是存
在形式的语句
(3
Y)
Pl
( Y,
)
八…
^Pm(Y
,.)
其中
,
Pt
,
…,儿是出现在
T
中的角色或概念厅,矶,…
•
Y
m
是变元或常元组,且
Yç
Y
t
U … U
Y
m
.
在
Q
或
β
中不存在量词量化的变量认为是有全称最词量化的.任何出现在
Q
中的变量必须出现在
β
中.
自
-PSML
语音中的
1
昆合推理问题决定
βU
T I = 0, V … V
0.
是否成立.
下面给出的良
-PSML
语言中的提合雄理算法是基于约束系统技术得到的,算法有
4
个步辗:
1
)从
β
UT
建立相始约束系统乌:
2)
时
Sβ
应用产生规则获得一组完全式
P;
到对每一个无冲突的完全武
S
eP
,
建立一个正则解释扣
收稿日期:
2008-09-17.
基金项目:内蒙古自治区自然科学基金资助项臼
(20080404M
S0
904)
;内蒙古自治区高等学校科学研究资助项目
(NJ09068)
;内蒙古工业大学科学研究资助项目
(ZD20080
门,
作者简介:苏依拉(1
964-)
,男,内蒙古锡林浩特人,教授.