子句型自相容缺省理论

摘要：

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

关键词： 子句型缺省理论 扩张 自相容 有序

作者: 董明楷 张明义

作者单位: 西南师范大学计算机科学系(重庆) 贵州省科学院(贵阳)

会议类型: 国内会议

会议名称: 第五届中国人工智能联合学术会议

会议地点: 西安

会议语种:中文

页码: 33～38

在线出版日期: 1998-10-01（万方平台首次上网日期，不代表论文的发表时间）