|
|
下载PDF在浏览器中打开PDF一阶插值和插值证明系统16页•发布日期:2017年5月4日摘要众所周知,可以从所谓的局部插值中提取克雷格插值证据。从这种证明中提取的插值是布尔值证明中出现的公式组合。然而,标准完成具有插值的理论的证明系统,如叠加对于局部证明,属性不一定完整:存在公式具有非局部证明但没有局部证明。本文研究了从非局部反驳中提取插值叠加微积分中的(矛盾证明)与一个数的证明关于插入物提取的一般结果和提取的复杂性插值。特别地,我们证明了量词交替的数量在没有量词替换的公式的一阶插值中无限制。这个结果对使用局部证明具有深远的影响作为插入证明系统的基础:任何此类证明系统都应处理任意量词复杂性的公式。为了寻找插值证明系统的替代方案,我们考虑了几个插值和局部证明的变化。也就是说,我们给出了一个算法从没有等式的逻辑中的分辨率反驳构建插值讨论当这种方法也可用于逻辑时的附加约束平等对待。最后,我们提出了一个与插值有关的新方向一阶理论中的局部证明。键盘:插值,分辨率微积分,叠加 在:托马斯·艾特和大卫·桑德斯(编辑)。LPAR-21。第21届国际程序设计、人工智能和推理逻辑会议,第46卷,第49-64页 下载PDF在浏览器中打开PDF |
|
|