《计算机学报》文章摘要   全文下载
文章题目	描述逻辑μALCIO的语义及推理
作者	蒋运承1),2) 王驹3) 邓培民3) 汤庸4) 周生明3)
作者单位	1)(华南师范大学计算机学院 广州 510631) 2)(中国科学院软件研究所计算机科学国家重点实验室 北京 100190) 3)(广西师范大学计算机科学与信息工程学院 广西桂林 541004) 4)(中山大学计算机科学系 广州 510275)
发表年份	2009
发表月份	7期(1280—1290)
文章摘要	摘要 循环术语集是描述逻辑长期以来的研究难点，它的最基本的问题即语义及推理问题没有得到合理的解决.分析了描述逻辑循环术语集的研究现状和存在的问题，基于混合μ-演算将不动点构造算子引入到含有枚举构造算子的描述逻辑ALCIO中，提出了一种允许包含循环术语集的描述逻辑μALCIO.给出了μALCIO的语法和语义，证明了μALCIO的可满足性推理等价于混合μ-演算的可满足性推理，并利用树自动机理论给出了μALCIO的可满足性推理算法以及给出了推理算法正确性证明和复杂性定理. 关键词 描述逻辑；μALCIO；混合μ-演算；树自动机；不动点构造算子 中图法分类号：TP18 DOI号：10.3724/SP.J.1016.2009.01280