期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
描述逻辑μALCIO的语义及推理 被引量:2
1
作者 蒋运承 王驹 +2 位作者 邓培民 汤庸 周生明 《计算机学报》 EI CSCD 北大核心 2009年第7期1280-1290,共11页
循环术语集是描述逻辑长期以来的研究难点,它的最基本的问题即语义及推理问题没有得到合理的解决.分析了描述逻辑循环术语集的研究现状和存在的问题,基于混合μ-演算将不动点构造算子引入到含有枚举构造算子的描述逻辑ALCIO中,提出了一... 循环术语集是描述逻辑长期以来的研究难点,它的最基本的问题即语义及推理问题没有得到合理的解决.分析了描述逻辑循环术语集的研究现状和存在的问题,基于混合μ-演算将不动点构造算子引入到含有枚举构造算子的描述逻辑ALCIO中,提出了一种允许包含循环术语集的描述逻辑μALCIO.给出了μALCIO的语法和语义,证明了μALCIO的可满足性推理等价于混合μ-演算的可满足性推理,并利用树自动机理论给出了μALCIO的可满足性推理算法以及给出了推理算法正确性证明和复杂性定理. 展开更多
关键词 描述逻辑 μalcio 混合μ-演算 树自动机 不动点构造算子
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部