中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
computing most specific concept in description logic with transitive roles and existential restrictions

文献类型:期刊论文

作者Jiang Yuncheng ; Tang Suqin ; Wang Ju ; Zhou Shengming
刊名Jisuanji Yanjiu yu Fazhan/Computer Research and Development
出版日期2009
卷号46期号:6页码:979-987
关键词Flowcharting Graph theory Inference engines Knowledge representation XML
ISSN号10001239
收录类别EI
语种中文
公开日期2011-03-18
附注Description logic is a logical reconstruction of the frame-based knowledge representation languages, with the aim of providing simple well-established declarative semantics to capture the meaning of structured representation of knowledge. The fundamentality of non-standard inferences in description logic, especially the current research progress and existing problems of the MSC (most specific concept) inference in description logic, are analyzed in this paper. Aiming at the insufficiency of the MSC inference in description logics which can not deal with transitive roles and existential restrictions, the MSC inference for description logic with transitive roles and existential restrictions ΕL+ is studied. A kind of new ΕL+-description graph is presented. The inference algorithm of approximating MSC in description logic with transitive roles and existential restrictions ΕL+ is presented using description tree and description graph, and its correctness is proved using ΕL+-description trees homomorphism and description graph homomorphism. As a by-product, the instance reasoning algorithm in description logic with transitive roles and existential restrictions ΕL+ is presented using ΕL+-description tree and description graph homomorphism, and its correctness is also proved. Theoretical foundation for the MSC inference for more expressive description logics such as ALΕ is provided through the MSC inference algorithm of ΕL+.
源URL[http://124.16.136.157/handle/311060/7954]  
专题软件研究所_软件所图书馆_2009年期刊/会议论文
推荐引用方式
GB/T 7714
Jiang Yuncheng,Tang Suqin,Wang Ju,et al. computing most specific concept in description logic with transitive roles and existential restrictions[J]. Jisuanji Yanjiu yu Fazhan/Computer Research and Development,2009,46(6):979-987.
APA Jiang Yuncheng,Tang Suqin,Wang Ju,&Zhou Shengming.(2009).computing most specific concept in description logic with transitive roles and existential restrictions.Jisuanji Yanjiu yu Fazhan/Computer Research and Development,46(6),979-987.
MLA Jiang Yuncheng,et al."computing most specific concept in description logic with transitive roles and existential restrictions".Jisuanji Yanjiu yu Fazhan/Computer Research and Development 46.6(2009):979-987.

入库方式: OAI收割

来源:软件研究所

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

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