基于gfp-模型的描述逻辑FLε的循环术语集推理

来源 :广西师范大学 | 被引量 : 0次 | 上传用户:sh_duoduo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
描述逻辑(DL)是一族知识表示形式系统,是人工智能领域的一个热门研究方向。以Baader F和Nebel B为代表的学者在描述逻辑上进行了大量富有成果的研究。他们早期的研究方向主要是针对表达能力比较弱的描述逻辑系统如:εL和FL0,研究它们在非循环定义下的标准推理算法和非标准推理算法。同时在这两人的工作基础上通过增加算子等方法的扩充工作有很多并而也出现很多很好的成果。 近年来以Baader F 发现循环定义下描述逻辑系统的表达在许多情况下更符合人们的直觉,而且具有更强的表达力,是非循环定义下的描述逻辑系统不可代替的,对此Baader F等人给出了描述逻辑系统εL和FL0 循环定义下的三种语义包含关系推理算法和一些非标准推理算法。这些成果可谓是一个重要突破,但也可以看出其难度是很大的。在国内,蒋运承,史忠植,王驹等人也做出了令人幸喜的结果。随着研究工作的深入人们发现只带交算子和存在算子的描述逻辑系统εL和只带交算子和任意算子的描述逻辑系统FL0的表达力是不能令人满意的。 因此本文初步探讨基于最大不动点语义下描述逻辑系统FLε循环定义的包含关系推理算法,并给出算法的可靠性和完全性证明。 说明:由2008年起,Baader,Distel等人也在从与我们不同的角度出发,研究系统FLε的推理机制问题。从最新的获得的非正式的资料来看: 1.他们的方法和过程十分冗长,有很多漏洞,其正确性不能令人信服。2.工作是完全独立于他们的工作的。3.方法简单得多,正确性有保证。 本文的主要内容安排如下: 第一章,介绍描述逻辑研究现状和本文的出发点。 第二章,给出描述逻辑系统FLε概念描述语法和语义,给出描述逻辑系统FLε有最大不动点模型的证明。 第三章,定义描述逻辑系统FLε正规术语集,描述图,模似关系各描述树。 第四章,给出FLε循环术语集的包含关系推理算法,和算法的可靠性和完全性证明。 第五章,结束语。 本文主要结论如下: 引理8 T为一个FLε- Tbox,J为一个原始解释,I为T的基于J的gfp-模型,对任意A ∈Ndef和x∈△x,下面两点等价: 1. X∈AI,2. 存在一个模型-模拟: Z:(G)T→~(G)I 使得(A,x)∈Z定理10 令T为一个FLε- Tbox,A和B 是两个被定义概念,则如果存在一个模拟: Z:(G)T→~(G)I 使得(B,A)∈Z,则 A(□)gfp,T B。 定理13 令T1和T2为两个包含有相同角色集和原始概念集的正规FLε- Tbox,且T=(T1 ∪ T2),A和B 分别是T1和T2中的任一被定义概念,(G)T1 和(G)T2分别是它们的描述图,I 是T的gfp-模型。如果B(A)gfp,T1,T2A则存在一个包含(A,B)的从(G)T1到(G)T2的模拟。 定理14 令T为一个FLε- Tbox A和B 是两个被定义概念。则如果存在一个模拟: Z:(G)T→~(G)I 使得(B,A)∈Z 当且仅当A(□)gfp,T B。 定理15 描述逻辑系统FLε的最大不动点语义下的包含关系算法的复杂度是多项式级的。
其他文献
由于社会经济环境的日益复杂性和不确定性,人们在对事物的认知过程中,往往存在着不同程度的犹豫或表现出一定程度的知识缺乏,从而使得认知结果表现为肯定、否定或介于肯定与
1996年,Mambo,Usuda和Okamoto提出了代理签名的概念。在这种签名中,一个被指定的代理签名者能够代表原始签名者生成有效的签名。同时,Mambo等人还提出代理签名方案应满足不可
本文系统地研究了非光滑多目标优化问题的最优性条件,首先利用集合的局部锥逼近,定义了一般非光滑函数的S-方向导数和S-次微分,并建立了关于支撑函数的择一性定理,利用这一定理证
近几十年来,混沌科学得到了迅速的发展。对于实际问题中不能直接建立数学模型的混沌系统,可以通过实验或观测手段获得对应的时间序列。从时间序列中分析观察系统的动力特征一直
一年多来,按照省委、省政府关于扶贫开发“规划到户、责任到人”工作的统一部署和省委书记汪洋同志的有关指示精神,省供销合作联社充分结合自身资源优势,发挥供销系统帮扶特
十六大党章是党在新时期的基本法,它的修改集中了全党的智慧,反映了全国人民的共同心愿。十六大党章虽然没有作基本框架的根本性改动,但修改的地方仍然不少,内容祥实,新意多
本文论述了求解非线性奇异问题的数值方法。主要结果为: 由于Chord法计算量小(在计算过程中减少求逆次数),并且当应用Matlab运算时既简单又方便,所以一直以来深受人们关注。但
最近,省委书记习近平同志在两个《条例》专题学习会上指出:党内监督的重点对象是各级领导机关和领导干部,特别是各级领导班子的主要负责人。学习贯彻两个《条例》,必须首先抓
拓扑指数是从由分子图表示的化合物集到实数集的映射.在[13]中介绍了上百种拓扑指数.许多拓扑指数和构成物质的物理化学性质有着紧密的联系.半个世纪以前的1947年,Harold Wiener[
为了研究图的结构性质,研究者引入图的邻接矩阵,关联矩阵,拉普拉斯矩阵,无符号拉普拉斯矩阵等,并讨论这些矩阵的代数性质(主要是谱性质)与图结构之间的联系.在过去的几十年中,图的邻