|
クレイグの補間定理(英: Craig's interpolation theorem)は論理学における定理であり、論理体系によってその定義が異なる。William Craig が1957年、一階述語論理について証明したのが最初である。クレイグの補題とも。 == 命題論理の場合 == 命題論理版は以下のように定義される。 : が恒真式であるとき、論理式 の全ての命題変数が と の両方に出現する場合で、かつ : と : も恒真式なら、 を : の「補間(interpolant)」と呼ぶ。 単純な例として、次の式に対して は補間である。 : 命題論理でのクレイグの補間定理は、含意 : が恒真式なら、常に補間が存在する、というものである。 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「クレイグの補間定理」の詳細全文を読む スポンサード リンク
|