在一类缺省理论中关于证明理论的完备性问题

来源 :计算机学报 | 被引量 : 0次 | 上传用户:nibeibei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
缺省推理是各种非单调推理系统中最在影响的系统之一。R。Reiter对规范缺省理论作了一系列的研究。他还提出了证明理论,并证明了这一证明理论对于规范缺省理论来说是完备的。W。Etherington则提出了应用范围更为广泛的有序半规范缺省理论。本文先证明了这类缺省理论具有半单调性等各种性质,然后证明了R。Reiter的证明理论对于有序半规范缺省理论也是完备的。
其他文献
<正> 我厂属肉类联台加工大中型企业。从一九八一年投产到一九八七年这七年间,设备的运转使用情况一直良好,设备的保养,维修按有关规定正常进行,机器设备未发生任何大的事故
本文提出线性八叉树的一种最优构造算法,本文对文献[3]中最优四叉树构造算法的某些思路作了推广及改进:采用了最大活动结点插入原则,免除了合并操作;算法只需进行与黑结点数
<正> 手持自压式冷冻治疗器是安徽医科大学第一附属医院与合肥康复制药机械厂共同研制生产的低温医疗器械。经实验测试和临床应用表明设计合理,造型美观、体积小、重量轻、操
自动制造系统中有许多共享资源,例如,机器人、数控加工中心、无人导引自动小车等,竞争择一是其共享方式之一。以往,自动制造系统的Petri网控制系统器设计几乎都是试凑,而且一些性质不能
本文提出了在有同一多机相关任务约束下,执行批量任务操作时,调度组织的最佳性概念和实现策略,证明了调度组织的最佳性准则,采用PDL语言提供了最佳调度组织算法,并与多机相关
为了保证某船厂长时期服役的造船门座起重机工作的安全性,运用有限元分析软件对起重机金属结构应力分布进行了分析,辅助起重机的安全评估工作,选取起重机最危险的作业工况作
<正> 判定铁路机械冷藏车的热性能,我国是采用空车(新车状态)静置降温能力的方法,即在规定的外温条件下启动制冷机组,按照车内实际能达到的温度t_a与车内计算温度t_d的比较来
<正> 广东大厦座落在广州市东风中路省政府旁,西邻中山纪念堂,是一座大型高层现代化的综合性多功能豪华宾馆。大厦总建筑面积为F=58,000米~2;总高度为69米;共24层,其中地下2
作者给出关于不交并类型的新的消去规则,并且证明新规则与原先的消去规则等价。在本文中,Nk被定义成类型N的子集,以及Nk的所有规则被导出,这里k≥1。文中对N的分离性也作了详细的讨论。
通过深入分析山西省建筑业相关统计数据,选取山西省建筑业企业房屋建筑面积、建筑安装业直接从事生产经营活动的平均人数等指标,建立了基于弹性系数法的人才需求预测模型。对