×

在经典证明中寻找计算内容。 (英语) Zbl 0754.03040号

逻辑框架,程序。第一年。研讨会,Sophia-Antipolis/Fr.1990,341-362(1991)。
[关于整个系列,请参见兹比尔074100063.]
弗里德曼给出了一个句法证明,即可以自动将(皮亚诺算术)句子的经典证明转换为构造性证明。没有证据表明,这些转换适用于类型理论片段中的证明。讨论了上述方法的一种实现,并简述了从(Pi^0_2)语句的经典证明中提取算法的一般方法。

MSC公司:

35楼03号 二阶和高阶算术和片段
03B35型 证明和逻辑操作的机械化

软件:

Nuprl公司
PDF格式BibTeX公司 XML格式引用