×

基于切割的绑架。 (英文) Zbl 1156.03032号

小结:我们探索了一种可以同时执行两种不同任务的传统诱因的泛化:(i)给定一个不可证明的序列(Gamma,Hvdash G),找到一个句子(H),使得(Gamma,Hvdash G)是可证明的(假设生成);(ii)给定一个可证明的序列(Gamma\vdash G),找到一个句子(H),使得(Gamma \vdash H。我们认为这两个任务不应该被区分,并提出了一个寻找合适的假设或引理的一般过程。当原始序列是可证的时,外推公式可以看作是相对于Gentzen序列演算的割公式,因此外推方法是基于割的。我们的方法基于类表格系统KE,并且我们论证了其相对于基于传统Smullyan类型表格的现有外推方法的优势。

MSC公司:

03B70号 计算机科学中的逻辑
07年3月 证明的结构
68T27型 人工智能中的逻辑
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接