论文部分内容阅读
循环术语集是描述逻辑长期以来的研究难点，其最基本的问题即语义及推理问题没有得到合理的解决．基于混合分级μ-演算将不动点构造算子引入到含有枚举构造算子的描述逻辑ALCQO中，提出了一种允许包含循环术语集的描述逻辑μALCQO．给出了μALCQO的语法、语义和不动点构造算子的性质，证明了μALCQO的可满足性推理等价于混合分级μ-演算的可满足性推理．基于混合分级μ-演算可满足性推理算法，并利用完全强化自动机给出了μALCQO的可满足性推理算法，以及给出了推理算法正确性证明和复杂性定理．μALCQO为进一步给出