トップQs
タイムライン
チャット
視点

保存拡大

ウィキペディアから

Remove ads

保存拡大(ほぞんかくだい、英語: conservative extension)は数理論理学において、形式言語による理論同士の関係の一つであり、定理の証明を便利にするかもしれないが、決して元の理論が原理的に証明できる定理の範疇を超えないような、理論の拡張を指す。同様に、非保存拡大(ひほぞんかくだい、英語: non-conservative extension)あるいは「真の拡大」[1]英語: proper extension)により拡張された理論は、元の理論より多くの定理を証明できる能力を持つ。

より形式的に言い直すと、 もし によるいかなる定理も による定理であり、 によるいかなる定理の における表現も既に の定理であるのならば、理論 証明論的に理論 の保存拡大になっていると言える[2]

より一般的には、 and の共通言語における論理式の集合とした時、 で証明できる のいかなる論理式も で証明できるならば、 に対して 保存英語: -conservative)であると表現できる[3]

無矛盾な理論の保存拡大は無矛盾性を維持する。保存拡大が無矛盾性を維持しないと反実仮想すると、爆発律により の言語で書き得るあらゆる論理式は真になる、つまり の定理になり、それにより の言語で書き得るあらゆる論理式も の定理になるので が無矛盾でなくなってしまう(背理法)。このように保存拡大は矛盾をもちこむ危険性が無い。この手続きは大きな理論を記述し、構成する方法論とも捉えることができる。つまり、無矛盾であると知られて(もしくは仮定されて)いる理論 から出発して、その保存拡大 , …を構成していくことで、無矛盾な大きな理論を構成することができる。

近年、保存拡大はオントロジーのモジュールを定義する際に使われるようになってきている[4]。形式論理としてのオントロジにおいて、その理論がある部分理論の保存拡大になっているとき、部分理論はモジュールとみなすことができる。

Remove ads

脚注

関連項目

Loading related searches...

Wikiwand - on

Seamless Wikipedia browsing. On steroids.

Remove ads