Andrews 类型论中的未定义性
逻辑
2014-07-01 v1 计算机科学中的逻辑
摘要
是由 Peter B. Andrews 提出并广泛研究的 Church 类型论的一个优雅版本。与其他传统逻辑一样, 不容许未定义项。数学实践中处理未定义性的“传统方法”是将未定义项视为合法的、无指称的项,它们可以构成有意义陈述的组成部分。 是对 Andrews 类型论 的一种修正,它直接形式化了这种处理未定义性的传统方法。本文提出了 ,并证明了 的证明系统相对于其基于 Henkin 式广义模型的语义是可靠且完备的。本文对 的构建紧密遵循 Andrews 对 的构建,以清晰 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