×

形式化一阶谓词逻辑的元理论。 (英语) Zbl 1521.03024号

摘要:本文介绍了在形式化元理论属性时使用依赖类型的变量绑定表示样式。我们呈现的风格是Coquand-Makinna-Pollack本地命名表示的变体。主要特征是在定义术语和公式等表达式时使用了从属族。通过这种方式,我们可以以紧凑的方式处理许多语法元素,其中格式良好、可证明性、稳健性和完整性至关重要。本文的另一点是研究自由变量和常数的作用。我们的想法是,在形式化一阶谓词逻辑的元理论时,新常量可以完全扮演自由变量的角色。为了证明我们的想法的可行性,我们使用证明助手Coq形式化了LJT相对于Kripke语义的稳健性和完备性,其中LJT是直观的一阶谓词演算。证明助手Coq支持我们需要的所有功能:意向类型理论、依赖类型、归纳族和同时替换。

MSC公司:

03B35型 证明和逻辑操作的机械化
03B10号机组 经典一阶逻辑
03财年03 一般证明理论(包括证明理论语义)
05年3月 切割消除和正规形定理
PDF格式BibTeX公司 XML格式引用
全文: DOI程序