爆発律:p, ¬p ⊨ q は妥当か?

p と ¬p からは何でも従います。両方の前提を真にする割り当てが存在しないため、前提が真で結論が偽になることもありません。

妥当p, ¬p ⊨ q

タブローのすべての枝が閉じるので、前提が真で結論が偽になる割り当ては存在しません。

証明(意味論的タブロー)

  1. 1: p前提
    1. 2: ¬p前提
      1. 3: q結論の否定
        1. 4: p2 行目から

          枝が閉じました: 4 行目は 1 行目と矛盾します。

閉じた枝

意味論的タブローの仕組み →

計算機で試す

ほかの証明例