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