描述逻辑μALCIO的语义及推理
文献类型:期刊论文
作者 | 蒋运承 ; 王驹 ; 邓培民 ; 汤庸 ; 周生明 |
刊名 | 计算机学报
![]() |
出版日期 | 2009 |
卷号 | 32期号:7页码:1280-1290 |
关键词 | 描述逻辑 |
ISSN号 | 0254-4164 |
其他题名 | Semantics and Reasoning of Description Logic μALCIO |
中文摘要 | 循环术语集是描述逻辑长期以来的研究难点,它的最基本的问题即语义及推理问题没有得到合理的解决.分析了描述逻辑循环术语集的研究现状和存在的问题,基于混合μ-演算将不动点构造算子引入到含有枚举构造算子的描述逻辑ALCIO中,提出了一种允许包含循环术语集的描述逻辑μALCIO.给出了μALCIO的语法和语义,证明了μALCIO的可满足性推理等价于混合μ-演算的可满足性推理,并利用树自动机理论给出了μALCIO的可满足性推理算法以及给出了推理算法正确性证明和复杂性定理. |
收录类别 | 其他 |
语种 | 中文 |
公开日期 | 2011-03-18 |
源URL | [http://124.16.136.157/handle/311060/7968] ![]() |
专题 | 软件研究所_计算机科学国家重点实验室 _期刊论文 |
推荐引用方式 GB/T 7714 | 蒋运承,王驹,邓培民,等. 描述逻辑μALCIO的语义及推理[J]. 计算机学报,2009,32(7):1280-1290. |
APA | 蒋运承,王驹,邓培民,汤庸,&周生明.(2009).描述逻辑μALCIO的语义及推理.计算机学报,32(7),1280-1290. |
MLA | 蒋运承,et al."描述逻辑μALCIO的语义及推理".计算机学报 32.7(2009):1280-1290. |
入库方式: OAI收割
来源:软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。