将图灵不动点定理扩展至构造论
计算机科学中的逻辑
2007-05-23 v1
摘要
我们提议以图灵最小不动点定理作为构建构造论中递归函数的基础。这拓宽了可建模于类型论基础定理证明工具中的函数范围，potentially non-terminating functions 也被纳入考虑。只有在通过添加对应于经典逻辑的公理来扩展逻辑框架时，这才是可能的。我们主张，扩展后的框架使得能够关于终止和非终止计算进行推理，我们展示了诸如程序提取等常见的构造论功能也能扩展以处理这些新函数。
引用
@article{arxiv.cs/0610055,
title = {Extending the Calculus of Constructions with Tarski's fix-point theorem},
author = {Yves Bertot},
journal= {arXiv preprint arXiv:cs/0610055},
year = {2007}
}