×

类型理论中的目标导向证明结构。 (英语) Zbl 0757.03008号

逻辑框架,程序。第一年。研讨会,Sophia-Antipolis/Fr.1990,120-148(1991)。
[关于整个系列,请参见Zbl 0741.00063号.]
针对广义类型系统(GTS)中的证明构造问题,提出了一种结合类型理论的力量、子句分解推理和自然高阶演绎式定理证明的优点的方法。GTS的一些一般特征在本期的介绍部分中介绍。第四节建立了所考虑的证明构造方法的正确性和不完整性,然后给出了数论中一个定理的示例。在本文的最后部分,我们将开发一系列关于构造函数证明环境和一些相关系统的考虑因素。指出GTS作为一种元语言,可以适用于指定逻辑系统,所提出的方法使逻辑的推理规则直接可用于解析,并提供了隐藏导出引理的可能性。

MSC公司:

03B35型 证明和逻辑操作的机械化
68吨15 定理证明(演绎、解析等)(MSC2010)
07年3月 证明的结构
03B40型 组合逻辑与lambda演算
03B15号机组 高阶逻辑;类型理论(MSC2010)
35楼03号 二阶和高阶算术和片段

软件:

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