翻訳と辞書 Words near each other ・ 自己書き換えコード ・ 自己本位 ・ 自己束縛 ・ 自己栄養菌 ・ 自己株券買付状況報告書 ・ 自己株式 ・ 自己植皮 ・ 自己植皮(術) ・ 自己植皮術 ・ 自己検査 ・ 自己検証理論 ・ 自己検証番組 ・ 自己検閲 ・ 自己構築 ・ 自己欺瞞 ・ 自己決定 ・ 自己決定権 ・ 自己治癒 ・ 自己治癒力 ・ 自己洞察 Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク 自己検証理論 ： ウィキペディア日本語版 自己検証理論[じこけんしょうりろん] 自己検証理論 () とは、無矛盾で、ペアノ算術よりはるかに弱く、自身の無矛盾性を証明できる算術の一階の体系である。ダン・ウィラードが初めてこの特性を調べ始め、そのような体系の一族を記述した。ゲーデルの不完全性定理によるとこれらの体系はペアノ算術の理論を含むことができないが、それにもかかわらず強い理論を含むことができる。たとえばペアノ算術の無矛盾性を証明できる自己検証体系が存在する。 概略を示すと、ウィラードによる体系の構成の鍵は、ゲーデルの機構が体系内の証明可能性について議論できる程度の形式化を行うが、対角線論法を形式化できるようにしないことであった。対角線論法は乗法が (そして以前の版の成果では加法も) 全域関数であることを証明可能であることに依存している。加法と乗法はウィラードの言語においては関数記号ではない。代わりに、減法と除法が関数記号であり、これらから加法と乗法の述語を定義する。このとき、乗法の全域性を表現する以下の$\backslash Pi^0\_2$文は証明できない: :$(\backslash forall\; x,y)\backslash \; (\backslash exists\; z)\backslash \; (x,y,z).$ ここで $$ は $z/y=x$ を意味する三項述語である。 演算がこの方法で表現されるとき、与えられた文の証明可能性は解析的タブロー (en) を記述する算術の文としてコード化可能である。それから、無矛盾性の証明可能性は単に公理として追加可能である。結果として得られる体系は、通常の算術についての相対的無矛盾性の議論によって無矛盾性を証明できる。 この理論にはいかなる真の$\backslash Pi^0\_1$文を追加しても、なお無矛盾であるようにできる。 == 出典 == * Solovay, R., 1989. "Injecting Inconsistencies into Models of PA". Annals of Pure and Applied Logic 44(1-2): 101—132. * Willard, D., 2001. "Self Verifying Axiom Systems, the Incompleteness Theorem and the Tangibility Reflection Principle". Journal of Symbolic Logic 66:536—596. * Willard, D., 2002. "How to Extend the Semantic Tableaux and Cut-Free Versions of the Second Incompleteness Theorem to Robinson's Arithmetic Q" . Journal of Symbolic Logic 67:465—496. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「自己検証理論」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.