论文部分内容阅读
该文在Reiter缺省理论和张明义的自相容缺省理论的研究基础上,进一步研究了子句型缺省理论的特性,特别是研究了子句型中的闭自相容缺省理论。文中首先给出了缺省逻辑测试与闭公式集协调性的等价定理,接着得到了自相容缺省理论的扩张个数的单调性定理,并指出了自相容缺省理论与有序缺省理论的关系。最后给出了几个实用的、复杂性较低的算法。