首页 | 本学科首页   官方微博 | 高级检索  
     

描述逻辑μALCIO的语义及推理
引用本文:蒋运承,王驹,邓培民,汤庸,周生明.描述逻辑μALCIO的语义及推理[J].计算机学报,2009,32(7).
作者姓名:蒋运承  王驹  邓培民  汤庸  周生明
作者单位:1. 华南师范大学计算机学院,广州,510631;中国科学院软件研究所计算机科学国家重点实验室,北京,100190
2. 广西师范大学计算机科学与信息工程学院,广西,桂林,541004
3. 中山大学计算机科学系,广州,510275
基金项目:国家自然科学基金,中国科学院计算机科学国家重点实验室开放课题基金,广西自然科学基金 
摘    要:循环术语集是描述逻辑长期以来的研究难点,它的最基本的问题即语义及推理问题没有得到合理的解决.分析了描述逻辑循环术语集的研究现状和存在的问题,基于混合μ-演算将不动点构造算子引入到含有枚举构造算子的描述逻辑ALCIO中,提出了一种允许包含循环术语集的描述逻辑μALCIO.给出了μALCIO的语法和语义,证明了μALCIO的可满足性推理等价于混合μ-演算的可满足性推理,并利用树自动机理论给出了μALCIO的可满足性推理算法以及给出了推理算法正确性证明和复杂性定理.

关 键 词:描述逻辑  μALCIO  混合μ-演算  树自动机  不动点构造算子
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号