中文

Herbrand 基本定理:历史事实及其简化

逻辑 2014-08-15 v2 计算机科学中的逻辑

摘要

利用 Heijenoort 未发表的广义量词规则,我们讨论了 Herbrand 基本定理的证明,形式为 Heijenoort 对 Herbrand“错误引理”的修正,并给出了一个教学示例。虽然我们主要关注 Herbrand 基本定理的内部结构及其质量与深度问题,但也探讨了其历史背景等外部问题,以及为何 Bernays 称其为“谓词逻辑的中心定理”并认为其表达形式“简洁而恰当”。

关键词

引用

@article{arxiv.1405.6317,
  title  = {Herbrand's Fundamental Theorem: The Historical Facts and their Streamlining},
  author = {Claus-Peter Wirth},
  journal= {arXiv preprint arXiv:1405.6317},
  year   = {2014}
}

备注

ii + 47 pages