Institutional Repository
| 描述逻辑μALCIO的语义及推理 | |
| Alternative Title | Semantics and Reasoning of Description Logic μALCIO |
| 蒋运承; 王驹; 邓培民; 汤庸; 周生明 | |
| 2009 | |
| Source | 计算机学报
![]() |
| ISSN | 0254-4164 |
| Volume | 32Issue:7Pages:1280-1290 |
| English Abstract | 循环术语集是描述逻辑长期以来的研究难点,它的最基本的问题即语义及推理问题没有得到合理的解决.分析了描述逻辑循环术语集的研究现状和存在的问题,基于混合μ-演算将不动点构造算子引入到含有枚举构造算子的描述逻辑ALCIO中,提出了一种允许包含循环术语集的描述逻辑μALCIO.给出了μALCIO的语法和语义,证明了μALCIO的可满足性推理等价于混合μ-演算的可满足性推理,并利用树自动机理论给出了μALCIO的可满足性推理算法以及给出了推理算法正确性证明和复杂性定理. |
| Indexed Type | 其他 |
| Keyword | 描述逻辑 |
| Department | 华南师范大学计算机学院,广州,510631;中国科学院软件研究所计算机科学国家重点实验室,北京,100190;广西师范大学计算机科学与信息工程学院,广西,桂林,541004;广西师范大学计算机科学与信息工程学院,广西,桂林,541004;中山大学计算机科学系,广州,510275;广西师范大学计算机科学与信息工程学院,广西,桂林,541004 |
| Language | 中文 |
| Content Type | 期刊论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/7968 |
| Collection | 基础软件与系统重点实验室 |
| Recommended Citation 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. |
| Files in This Item: | ||||||
| File Name/Size | DocType | Version | Access | License | ||
| 描述逻辑_ALCIO的语义及推理.pdf(5247KB) | 开放获取 | -- | Application Full Text | |||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment