[论文解读] Lectures on Jacques Herbrand as a Logician

Claus-Peter Wirth, Jörg H. Siekmann+2 more|arXiv (Cornell University)|Feb 26, 2009

Logic, programming, and type systems参考文献 61被引用 3

一句话总结

本文对雅克·赫尔布朗在形式逻辑领域的贡献提供了全面的学术分析，聚焦于他在证明论、一致性证明、递归函数和合一算法方面的奠基性工作。文章利用海因嫩特未发表的更正，纠正了关于赫尔布朗‘错误引理’和‘假言推理消去’等历史误解，并首次完整呈现赫尔布朗合一算法的原始文本，确立了其在自动定理证明与计算机科学领域的持久影响。

ABSTRACT

We give some lectures on the work on formal logic of Jacques Herbrand, and sketch his life and his influence on automated theorem proving. The intended audience ranges from students interested in logic over historians to logicians. Besides the well-known correction of Herbrand's False Lemma by Goedel and Dreben, we also present the hardly known unpublished correction of Heijenoort and its consequences on Herbrand's Modus Ponens Elimination. Besides Herbrand's Fundamental Theorem and its relation to the Loewenheim-Skolem-Theorem, we carefully investigate Herbrand's notion of intuitionism in connection with his notion of falsehood in an infinite domain. We sketch Herbrand's two proofs of the consistency of arithmetic and his notion of a recursive function, and last but not least, present the correct original text of his unification algorithm with a new translation.

研究动机与目标

• 重新表述并澄清赫尔布朗在形式逻辑领域，尤其是证明论与算术一致性的奠基性贡献。
• 利用海因嫩特未发表的更正，纠正关于赫尔布朗工作的长期误解，包括‘错误引理’和‘假言推理消去’。
• 恢复并呈现赫尔布朗合一算法的原始文本，该文本此前被掩盖或错误归因。
• 展示赫尔布朗工作对现代自动定理证明与人工智能的持久影响。
• 为逻辑学、数学史与计算机科学领域的研究人员，提供一份历史准确且技术严谨的赫尔布朗逻辑洞见综述。

提出的方法

• 分析赫尔布朗的原始手稿与未发表笔记，特别聚焦于其1930年关于一致性和合一的工作。
• 从法文重建并翻译赫尔布朗原始合一算法，纠正先前的误解。
• 运用历史与逻辑分析，解决关于赫尔布朗‘错误引理’及其由哥德尔与德雷本更正的争议。
• 利用海因嫩特未发表的更正，重新评估赫尔布朗的‘假言推理消去’，澄清其在证明论中的作用。
• 比较赫尔布朗对直觉主义与无限域中虚假性的观念，与模型论与构造性逻辑的后续发展。
• 重建并验证赫尔布朗关于算术一致性的两份证明，强调其基于有限性与内容性基础的特征。

实验结果

研究问题

• RQ1 赫尔布朗关于算术一致性的证明工作，如何预示了后来证明论的发展？
• RQ2 赫尔布朗‘错误引理’的真实性质及其历史意义为何？其由哥德尔与德雷本的更正过程是怎样的？
• RQ3 海因嫩特未发表的更正在澄清赫尔布朗‘假言推理消去’中的作用是什么？
• RQ4 赫尔布朗对直觉主义的理解，如何与他在无限域中对虚假性的观念相联系？
• RQ5 赫尔布朗合一算法的原始表述及其在自动定理证明背景下的意义为何？

主要发现

• 赫尔布朗的‘错误引理’虽经哥德尔与德雷本更正，但海因嫩特未发表的更正揭示了其系统中‘假言推理消去’的更精细理解。
• 本文重建并翻译的赫尔布朗原始合一算法，早于且预示了现代逻辑编程与自动推理中的合一技术。
• 赫尔布朗关于算术一致性的两份证明被证明基于有限性与内容性推理，与希尔伯特纲领一致，并预示了现代证明论方法。
• 赫尔布朗的直觉主义观念并非经典直觉主义，而是一种基于有限符号结构的内容性、构造性推理形式。
• 本文确立赫尔布朗基本定理与洛文海姆-斯科勒姆定理之间存在深刻联系，尤其体现在赫尔布朗析取式与斯科勒姆范式语境中。
• 本文修正并扩展了赫尔布朗的参考文献与书目，为研究其逻辑遗产提供了一份权威的学术资源。