中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
描述逻辑系统FLEN中概念的最小公共包含算法研究

文献类型:期刊论文

作者张维 ; 侯金宏 ; 曹发生 ; 王驹 ; 蒋运承
刊名计算机研究与发展
出版日期2010
期号6页码:1053-1059
关键词描述逻辑 非标准推理 概念描述树 最小公共包含 算法
中文摘要描述逻辑中的非标准推理是目前研究者们所关注的焦点问题,它主要包括:最具体概念、最小公共包含、匹配问题及概念的重写等.过去人们主要研究那些不含数量限制的描述逻辑系统,研究的是描述逻辑系统FLEN中的一种重要的非标准推理——概念的最小公共包含,它同时含有数量限制和存在限制,是对前人工作的推广.首先定义了FLEN中概念的描述树及描述树之间的同态关系,给出了概念之间包含关系的推理算法,然后通过两棵概念描述树的笛卡儿积给出了两个概念的最小公共包含推理算法并指出了概念A,B的最小公共包含概念LCS(A,B)的大小size(LCS(A,B))是随着size(A),size(B)呈指数增长的.
公开日期2011-05-23
源URL[http://124.16.136.157/handle/311060/10000]  
专题软件研究所_计算机科学国家重点实验室 _期刊论文
推荐引用方式
GB/T 7714
张维,侯金宏,曹发生,等. 描述逻辑系统FLEN中概念的最小公共包含算法研究[J]. 计算机研究与发展,2010(6):1053-1059.
APA 张维,侯金宏,曹发生,王驹,&蒋运承.(2010).描述逻辑系统FLEN中概念的最小公共包含算法研究.计算机研究与发展(6),1053-1059.
MLA 张维,et al."描述逻辑系统FLEN中概念的最小公共包含算法研究".计算机研究与发展 .6(2010):1053-1059.

入库方式: OAI收割

来源:软件研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。