爆発律:p, ¬p ⊨ q は妥当か?
p と ¬p からは何でも従います。両方の前提を真にする割り当てが存在しないため、前提が真で結論が偽になることもありません。
妥当
p, ¬p ⊨ qタブローのすべての枝が閉じるので、前提が真で結論が偽になる割り当ては存在しません。
証明(意味論的タブロー)
- 1真: p前提
- 2真: ¬p前提
- 3偽: q結論の否定
- 4偽: p2 行目から
枝が閉じました: 4 行目は 1 行目と矛盾します。
閉じた枝
p と ¬p からは何でも従います。両方の前提を真にする割り当てが存在しないため、前提が真で結論が偽になることもありません。
p, ¬p ⊨ qタブローのすべての枝が閉じるので、前提が真で結論が偽になる割り当ては存在しません。
枝が閉じました: 4 行目は 1 行目と矛盾します。
閉じた枝