自动定理证明中的一个通用证明法

来源 :上海大学学报(自然科学版) | 被引量 : 0次 | 上传用户:ismyaccount
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在自动定理证明中,我们发现一个卓有成效的证明方法——多余文字参数法.利用这一方法可以简单便捷地证明许多难以证明的各种推理策略中的完备性问题.本文列举了如何应用这一方法来证明自动定理证明中归结原理的完备性、语义归结的完备性、线性归结的完备性以及输入归结和单位归结的等价性问题.事实表明这些原本都是十分棘手的证明问题,由于使用了这一方法而变为十分简单而自然的工作,而且这些不同的完备性问题其证明步骤和过程也几乎是一样的 In the proof of automatic theorems, we found an effective way to prove - redundant text parameter method. This method can be used to easily and easily prove the completeness of many difficult reasoning strategies. This article shows how to apply this method to prove the completeness of the principle of summary, the completeness of the semantic subordination, the completeness of the linear reductions and the equivalence of the input reductions and the unit reductions. The fact that these were all inherently proving problems proved to be very straightforward and natural due to the use of this method and that these different completeness problems proved almost identical in steps and processes
其他文献
目的:   在体外模拟口腔环境,采用电化学腐蚀的方法评价比较不同氟浓度和溶解氧浓度对Vitallium2000+钴铬钼合金和纯钛的耐腐蚀性,为口腔科医生在义齿材料上的选择提供一定
目的:本实验为替牙期骨性Ⅲ类错(牙合)患者设计上颌双侧第一磨牙两带环-横腭杆-Nance弓改良前方牵引矫治器,分析与传统装置以及是否联合扩弓的骨性效应、牙齿支抗差异,为不同年
红薯是我省主要粮食作物之一。为了夺取红薯高产,必须抓好育足壮苗这一增产环节,才能达到适时早栽、合理密植、种足栽好。近两年来,中牟和临颍等地大面积推广了塑料温室育苗
目的:   检测慢性牙周炎患者采用不同方法进行牙周基础治疗前、后不同时期龈沟液中IL-27的浓度,探讨IL-27在牙周炎发病过程中所起的作用。   方法:   选择60例中、重
釉质脱矿是正畸治疗中较为常见的并发症之一。早期釉质脱矿不易察觉,当釉质脱矿达到一定量时,釉质呈现白垩色病变,甚至形成牙体组织的缺损,影响牙齿健康和美观。固定矫治中釉质脱
目的:   应用RNA干扰技术下调成骨细胞系hFOB1.19中OTX2基因的表达,进一步研究OTX2基因对成骨细胞增殖及分化的影响。   方法:   根据GenBank中人OTX2的基因序列,设计三
当地时间11月2日,斯里兰卡科伦坡附近海滩上大约有100头领航鲸被冲上岸,当地村民集体出动试图把它们推回海里,但鲸鱼不断被冲上岸,最后斯里兰卡海军也前来救援这些鲸鱼.海洋
期刊
目的:计算机断层扫描摄影(CT)是目前最被广泛运用的影像诊断工具之一。首先X光由X光球管(x-raytube)产生,穿透不同密度(density)之受检体而产生不同程度之衰减(attenuation)后
根据单相介质受热管在泄漏工况下的传热传质机理,将一根过热器单管简化为两个集中参数受热管环节与一个分流环节的串联,给出了过热器单管工质泄漏故障的数学模型。该模型适用于
给出的基于分数维数的推断方法,用于推断两列观测数据是否来自于同一非线性动态系统,以解决非线性经济预测中的变量选择问题;随后对利用BDS检验推断非线性可预测性的方法进行了讨论