[論文レビュー] Turing Schmerl Logic for Graded Turing Progressions

Eduardo Hermo Reyes, Joost J. Joosten|arXiv (Cornell University)|Apr 29, 2016

Logic, Reasoning, and Knowledge参考文献 13被引用数 3

ひとこと要約

この論文は、反復的に整合性文を追加することで形成される理論の列である段階的チューリング進行に関する有効な原則を形式化する、新しい論理——チューリングシュメール論理——を導入する。この論理は健全性が証明され、反射計算論と強い関係を示し、証明理論における整合性強度の階層について体系的な枠組みを提供する。

ABSTRACT

Turing progressions arise by iteratedly adding consistency statements to a base theory. Different notions of consistency give rise to different Turing progressions. In this paper we present a logic that generates valid principles that hold between the different Turing progressions. The logic is proven to be sound and some relations between this logic and Reflection Calculus are shown. This is a draft version and shortly a more complete version will be published.

研究の動機と目的

• 異なるチューリング進行の間の関係を支配する有効な原則を捉える形式論理の開発を目的とする。
• 証明理論的階層における段階的整合性文について体系的に推論する課題に対処することを目的とする。
• この論理と反射計算論との間の関係を確立し、整合性強度関係の理解を深めることを目的とする。
• 形式的体系における反復的整合性表明の分析のための基盤的枠組みを提供することを目的とする。
• 現在ドラフト段階にある理論のより完全な版の基盤を築くことを目的とする。

提案手法

• 論文は、各段階が整合性表明によって拡張された理論に対応するチューリング進行の構造に基づいた形式論理を構築する。
• 異なる進行の間の順序と関係を支配する有効な原則を捉えるための公理と推論規則の集合を定義する。
• 論理はチューリング進行の意味論に関して健全であることが証明され、すべての導出可能な文が意図された解釈において有効であることが保証される。
• 論文はチューリングシュメール論理と反射計算論との間の関係を確立し、前者が後者の原則の部分集合を捉えていることを示している。
• 証明理論的技法を用いて、さまざまな形の反射および整合性反復における論理の閉包性を分析する。
• このフレームワークは拡張可能に設計されており、より完全な版には追加の結果と精錬が含まれると予想されている。

実験結果

リサーチクエスチョン

• RQ1 反復的整合性表明によって生成される異なるチューリング進行において有効な論理的原則は何か？
• RQ2 チューリングシュメール論理は、既に確立された反射計算論の枠組みとどのように関係しているか？
• RQ3 さまざまな形の反射および整合性反復において、論理の閉包性の性質は何か？
• RQ4 この論理は、チューリング進行の標準的意味論に関して健全に証明できるか？
• RQ5 この論理の構造的特徴のうち、形式的体系における整合性強度の階層を捉えるために何が寄与しているか？

主な発見

• 提案されたチューリングシュメール論理は、段階的チューリング進行の意味論に関して健全であることが証明された。
• この論理は、異なる整合性強度階層の間の関係を支配する有効な原則の重要なクラスを捉えている。
• チューリングシュメール論理と反射計算論との間の形式的関係が確立され、共通する構造的性質を有している可能性が示唆された。
• この論理は、証明理論における反復的整合性表明について体系的かつ形式的な枠組みを提供する。
• 結果として、より包括的な理論の基盤が築かれた。今後、拡張版の論文にはさらなる結果と精錬が含まれると予想される。