期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
描述逻辑系统εLN中概念最小公共包含推理研究 被引量:2
1
作者 张维 曹发生 +1 位作者 余泉 王驹 《计算机工程与科学》 CSCD 北大核心 2012年第2期139-145,共7页
描述逻辑的非标准推理是上世纪末本世纪初研究者们提出来的一种新的推理机制,它主要包括最具体概念、最小公共包含、匹配问题以及概念的重写等等。非标准推理的提出主要是为了解决人们在知识库的构建、管理、维护等方面遇到的问题,它能... 描述逻辑的非标准推理是上世纪末本世纪初研究者们提出来的一种新的推理机制,它主要包括最具体概念、最小公共包含、匹配问题以及概念的重写等等。非标准推理的提出主要是为了解决人们在知识库的构建、管理、维护等方面遇到的问题,它能为自下而上的知识库构建方式提供必要的支持,这些是传统的标准推理无法提供的。随着描述逻辑的运用越来越广泛,知识库的构建、管理、维护是人们无法回避的问题,因此描述逻辑的非标准推理的研究成为近年来描述逻辑研究者们所关注的热点问题。本文分析了描述逻辑中概念最小公共包含(LCS)推理机制的研究现状和存在的问题,针对目前LCS推理在同时处理存在限制和数量限制的不足,研究了描述逻辑系统εLN的LCS推理算法。首先定义了εLN中的概念描述树及其同态关系,利用描述树之间同态关系给出了概念间包含关系算法。然后通过定义描述树的笛卡尔积给出了εLN中的LCS推理算法,并指出该算法是多项式时间复杂的。 展开更多
关键词 描述逻辑 描述树 同态 最小公共包含
在线阅读 下载PDF
格值命题逻辑LP(X)中的语义归结方法 被引量:3
2
作者 张家锋 徐扬 《辽宁工程技术大学学报(自然科学版)》 CAS 北大核心 2010年第5期767-770,共4页
为了提高格值命题逻辑LP(X)中的α-归结原理的推理效率,将语义归结策略应用于α-归结原理,讨论了格值命题逻辑LP(X)中的α-语义归结方法,并证明了该方法的可靠性和弱完备性,为基于格值逻辑的归结自动推理提供一定基础。
关键词 自动推理 语义归结方法 格值逻辑 格蕴涵代数
在线阅读 下载PDF
格L的元与主同余的关系 被引量:7
3
作者 曹发生 王驹 蒋运承 《西南大学学报(自然科学版)》 CAS CSCD 北大核心 2009年第12期87-91,共5页
先分析主同余公式,通过构造出具体的主同余公式得到格L的元与它的主同余的关系;然后利用主同余的定义给出了分配格的主同余的一个判定条件.
关键词 主同余 主同余公式
在线阅读 下载PDF
循环自动机的等价性 被引量:1
4
作者 黄飞丹 曹发生 《计算机工程与应用》 CSCD 北大核心 2011年第7期34-35,88,共3页
主要讨论了两个循环有限自动机的等价性与循环有限自动机的生成子之间的关系,在某些条件下给出了两个循环有限自动机等价的充分必要条件。
关键词 循环有限自动机 等价 极小有限自动机
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部