証明可能性論理

証明可能性論理 (英: Provability logic) は、ボックス（または"必然性"）演算子が'〜は証明可能である'と解釈されるような様相論理である。その要点は、ペアノ算術のような合理的で豊かな形式理論の証明述語の概念を捉えることである。

数々の証明可能性論理が存在し、そのいくつかは参考文献が示されている。基本的な体系は、一般的にGL (Gödel-Löb)、L または K4W として言及される。それは、Löbの定理の様相バージョンを論理 K (または K4) に加えることで得られる。それは、Robert M. Solovayによって1976年に開拓された。それから1996年までは、その分野の第一人者はGeorge Boolosであった。この分野への主要な貢献者は、Sergei Artemov、Lev Beklemishev、Giorgi Japaridze、Dick de Jongh、Franco Montagna、Giovanni Sambin、Vladimir Shavrukov、Albert Visserらである。解釈可能性論理は証明可能性論理の自然な拡張を表現する。

関連項目

• 解釈可能性論理
• クリプキ意味論 (en)

参考文献

• George Boolos, The Logic of Provability. Cambridge University Press, 1993.
• Giorgi Japaridze and Dick de Jongh, The logic of provability. In: Handbook of Proof Theory, S. Buss, ed. Elsevier, 1998, pp. 475-546.
• Sergei Artemov and Lev Beklemishev, Provability logic. In: Handbook of Philosophical Logic, D. Gabbay and F. Guenthner, eds., vol. 13, 2nd ed., pp. 189-360. Springer, 2005.
• Per Lindström, Provability logic - a short introduction. Theoria 62 (1996), pp. 19-61.
• Craig Smoryński, Self-reference and modal logic. Springer, Berlin, 1985.
• Robert M. Solovay, ``Provability Interpretations of Modal Logic``, Israel Journal of Mathematics, Vol. 25 (1976): 287-304.
• Provability logic, from the Stanford Encyclopedia of Philosophy.