中文

Andrews 类型论中的未定义性

逻辑 2014-07-01 v1 计算机科学中的逻辑

摘要

Q0{\cal Q}_0 是由 Peter B. Andrews 提出并广泛研究的 Church 类型论的一个优雅版本。与其他传统逻辑一样,Q0{\cal Q}_0 不容许未定义项。数学实践中处理未定义性的“传统方法”是将未定义项视为合法的、无指称的项,它们可以构成有意义陈述的组成部分。Q0u{\cal Q}^{\rm u}_{0} 是对 Andrews 类型论 Q0{\cal Q}_0 的一种修正,它直接形式化了这种处理未定义性的传统方法。本文提出了 Q0u{\cal Q}^{\rm u}_{0},并证明了 Q0u{\cal Q}^{\rm u}_{0} 的证明系统相对于其基于 Henkin 式广义模型的语义是可靠且完备的。本文对 Q0u{\cal Q}^{\rm u}_{0} 的构建紧密遵循 Andrews 对 Q0{\cal Q}_0 的构建,以清晰 delineate 两个系统之间的差异。

关键词

引用

@article{arxiv.1406.7492,
  title  = {Andrews' Type Theory with Undefinedness},
  author = {William M. Farmer},
  journal= {arXiv preprint arXiv:1406.7492},
  year   = {2014}
}

备注

This research was supported by NSERC. arXiv admin note: text overlap with arXiv:1406.6706