[論文レビュー] 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年の一貫性と統合に関する彼の作業に焦点を当て、エルブランドのオリジナル原稿および未発表のノートを分析する。
• フランス語から英語への翻訳を通じて、エルブランドのオリジナル統合アルゴリズムを再構築し、過去の誤解を是正する。
• 歴史的・論理的分析を適用し、エルブランドの『誤った補題』およびゲーデルとドゥリーベンによる是正に関する論争を解決する。
• ヘイエンオルトによる未発表の訂正を用いて、エルブランドのモードゥス・ポンエンスの排除の役割を再評価し、証明理論における意義を明確にする。
• エルブランドの無限領域における直感的思考と偽りの概念が、後に発展したモデル理論および構成的論理とどのように関係するかを比較分析する。
• 彼の算術の一貫性証明の2つの証明を再構築し、それらが有限的・内容的根拠に基づいていることを強調する。

実験結果

リサーチクエスチョン

• RQ1 エルブランドの算術の一貫性証明に関する研究が、後の証明理論の発展をどの程度予見していたのか。
• RQ2 エルブランドの『誤った補題』の真の性質と歴史的意義は何か。ゲーデルとドゥリーベンによる是正はどのように行われたのか。
• RQ3 ヘイエンオルトによる未発表の訂正が、エルブランドのモードゥス・ポンエンスの排除をどのように明確化したのか。
• RQ4 エルブランドの直感的思考の概念は、彼の無限領域における偽りの概念とどのように関係しているのか。
• RQ5 自動定理証明の文脈において、エルブランドの統合アルゴリズムのオリジナルの定式化とその意義は何か。

主な発見

• エルブランドの『誤った補題』はゲーデルとドゥリーベンによって是正されたが、ヘイエンオルトによるより深い未発表の訂正により、彼の体系におけるモードゥス・ポンエンスの排除の理解がより洗練されたものであることが明らかになった。
• 本研究で再構築・翻訳されたエルブランドのオリジナル統合アルゴリズムは、現代の論理プログラミングおよび自動定理証明における統合の前例であり、それを先取りしていた。
• エルブランドの算術の一貫性証明の2つの証明が、有限的・内容的推論に基づいていることが示され、ヒルベルトのプログラムと一致し、現代の証明理論的手法を予見していた。
• エルブランドの直感的思考は、古典的直感主義ではなく、有限の記号的構造に基づく内容的で構成的な推論の形態である。
• 本論文では、エルブランドの基本定理が、特にエルブランドの分岐とスコーレム標準形の文脈において、ローウェンハイム＝スコーレムの定理と深く関係していることを確立した。
• 本論文は、エルブランドの参考文献および引用を是正・拡充し、彼の論理的遺産に関する決定的な学術的資料を提供した。