矛盾許容論理(paraconsistent logic)とは、矛盾 $\varphi,\lnot\varphi$ から任意の論理式が導かれる爆発律が成り立たない論理の総称で、矛盾していても自明でない理論を扱える。選言の導入と選言三段論法から推移性で爆発律が出るので、そのどれかを捨てる必要がある。4 値の意味論による FDE や Priest の LP は選言三段論法を捨て、LP は前提の変数に矛盾がない限り古典論理と同じ推論を許す。da Costa の $C_1$ は無矛盾性を表す式で爆発を制限する。
矛盾許容論理(paraconsistent logic)とは、矛盾 $\varphi,\lnot\varphi$ から任意の論理式が導かれる 爆発律(ex contradictione quodlibet)が成り立たない論理の総称である。古典論理 や 直観主義論理 では、矛盾を 1 つでも含む理論はすべての論理式を含み、使いものにならない(無矛盾性)。矛盾許容論理では、矛盾を含んでいても、すべてを含むわけではない理論を扱える。
矛盾許容であることは帰結の関係の性質であり、「真な矛盾がある」とする立場(真矛盾主義、dialetheism)とは別である。矛盾許容論理の多くは真矛盾主義をとらない(PTW26 §1.1)。
この記事では、まず爆発律がどの推論から生じるかを分析し(prop-pcl-lewis)、真理値を 4 つにした意味論で代表的な矛盾許容論理 $\mathrm{FDE}$ と $\mathrm{LP}$ を定める。主定理は、$\mathrm{LP}$ が「前提の命題変数に矛盾がない限り」古典論理と同じ推論を許すことである(thm-pcl-recapture)。最後に、無矛盾性を論理式で表す da Costa の体系 $C_1$ が矛盾許容であることを、3 値の表で証明する(thm-pcl-c1)。
命題論理の論理式は、命題変数から $\lnot,\land,\lor$(と、必要なら $\to$)で作る。帰結の関係 $\vdash$ とは、論理式の集合 $\Gamma$ と論理式 $\varphi$ の間の関係で、$\varphi\in\Gamma$ なら $\Gamma\vdash\varphi$(反射性)、$\Gamma\subseteq\Delta$ かつ $\Gamma\vdash\varphi$ なら $\Delta\vdash\varphi$(単調性)、$\Gamma\vdash\psi$ がすべての $\psi\in\Delta$ で成り立ち $\Gamma\cup\Delta\vdash\varphi$ なら $\Gamma\vdash\varphi$(推移性)を満たすものとする。証明体系による導出可能性も、付値による意味論的帰結もこの性質をもつ。
帰結の関係 $\vdash$ について、
$\vdash$ が矛盾許容であることと、矛盾しているが自明でない理論があることは同値である。
$\varphi,\lnot\varphi\nvdash\psi$ とし、$T:=\{\chi\mid\varphi,\lnot\varphi\vdash\chi\}$ とおく。反射性から $\varphi,\lnot\varphi\in T$、推移性から $T$ は $\vdash$ で閉じ、$\psi\notin T$ である。逆に $T$ が矛盾して自明でなく、$\varphi,\lnot\varphi\in T$、$\psi\notin T$ とする。$\varphi,\lnot\varphi\vdash\psi$ なら単調性で $T\vdash\psi$ となり、$T$ が閉じていることに反する。$\square$
爆発的な論理では「矛盾している」と「自明」が一致する。矛盾許容論理の目的は、この 2 つを切り離すことである。
帰結の関係 $\vdash$ が、すべての $\varphi,\psi$ について次の 2 つを満たすとする。
$\Gamma:=\{\varphi,\lnot\varphi\}$ とする。選言の導入と単調性で $\Gamma\vdash\varphi\lor\psi$、反射性で $\Gamma\vdash\lnot\varphi$ である。選言三段論法と単調性で $\Gamma\cup\{\varphi\lor\psi\}\vdash\psi$ なので、推移性により $\Gamma\vdash\psi$ である。$\square$
この議論は C. I. Lewis の名で知られ、中世にすでに見いだされていた(PTW26 §1.2)。矛盾許容論理は、選言の導入、選言三段論法、帰結の推移性のどれかを捨てなければならない。以下の $\mathrm{LP}$ と $\mathrm{FDE}$ は選言三段論法を捨てる。$C_1$ も選言三段論法を一般には捨て、$A^\circ$ が成り立つ論理式 $A$ に限って認める。
論理式の値を「真であるという情報」と「偽であるという情報」の有無の組と考え、次の 4 値を使う:$\mathbf t$(真のみ)、$\mathbf f$(偽のみ)、$\mathbf b$(真でも偽でもある)、$\mathbf n$(どちらでもない)。
付値 $v$ は各命題変数に $\{\mathbf t,\mathbf b,\mathbf n,\mathbf f\}$ の値を与え、論理式に次で延長する。
$\mathrm{FDE}$(first degree entailment)の関係による意味論は Dunn により、4 値の形は Belnap による(Bel77、PTW26 §3.6)。$\mathrm{LP}$(逆説の論理)は Priest による(Pri79)。$\mathrm{LP}$ の真理値表は 多値論理 の定義「代表的な 3 値の行列」の $\mathrm{LP}$ と同じで、その記事の $U$ がここの $\mathbf b$ にあたる。$\mathrm{K3}$ は強 Kleene 論理である。$\mathbf f<\mathbf b<\mathbf t$ と並べると $\mathrm{LP}$ の $\land,\lor$ は最小と最大になる。$\varphi\to\psi$ は $\lnot\varphi\lor\psi$ の略記とする。
1、2:$v(p)=\mathbf b$、$v(q)=\mathbf f$ とする。$v(\lnot p)=\mathbf b$、$v(p\lor q)=v(\lnot p\lor q)=\mathbf b$ はどれも指定値で、$v(q)=\mathbf f$ は指定値でない。
3:$\{\mathbf b\}$ と $\{\mathbf n\}$ はどちらも 3 つの結合子で閉じている($\lnot\mathbf b=\mathbf b$、$\mathbf b\land\mathbf b=\mathbf b\lor\mathbf b=\mathbf b$。$\mathbf n$ も同じ)。共通の変数がなければ、$\varphi$ の変数に $\mathbf b$、$\psi$ の変数に $\mathbf n$ を与える付値がとれ、$v(\varphi)=\mathbf b$ は指定値、$v(\psi)=\mathbf n$ は指定値でない。恒真式 $\psi$ は空集合から従うので、すべての変数に $\mathbf n$ を与えれば反例になる。$\square$
3 は、前提と結論が内容を共有することを求める 関連性論理(relevance logic)の基準である(PTW26 §3.7)。$\mathrm{FDE}$ は関連性論理の一部分である(同 §3.6)。$p\land\lnot p\vDash_{\mathrm{FDE}}q$ が成り立たないのも、この基準から直ちにわかる。
$\mathrm{LP}$ の恒真式は古典の恒真式と一致する(多値論理 の命題「LP と強 Kleene 論理の双対」)。しかし 2 で見たとおり、前提のある推論は古典論理より弱い。どれだけ弱いかを正確に述べるのが次の定理である。値が $\mathbf t,\mathbf f$ だけの付値を 古典の付値 とよぶ。古典の付値では上の表は古典論理の真理値表に一致する。
$v$ を $\mathrm{LP}$ の付値、$w$ を古典の付値とし、$v(p)\ne\mathbf b$ となる命題変数 $p$ では $w(p)=v(p)$ とする。このとき、すべての論理式 $\chi$ について $v(\chi)=\mathbf b$ または $v(\chi)=w(\chi)$ である。とくに、$\chi$ の命題変数がどれも $v$ で $\mathbf b$ でなければ $v(\chi)=w(\chi)$ である。
命題変数では仮定そのものである。$\lnot\chi$:$v(\chi)=\mathbf b$ なら $v(\lnot\chi)=\mathbf b$、そうでなければ $v(\chi)=w(\chi)$ なので否定も一致する。$\chi\land\theta$:$v(\chi\land\theta)=\mathbf t$ なら両方が $\mathbf t$ で、帰納法の仮定により $w$ でも両方が $\mathbf t$ である。$v(\chi\land\theta)=\mathbf f$ なら一方が $\mathbf f$ で、$w$ でもその一方が $\mathbf f$ である。どちらでもなければ値は $\mathbf b$ である。$\lor$ も同様である。後半は、命題変数の値が $\mathbf b$ でなければ、$\mathbf t,\mathbf f$ だけから結合子で $\mathbf b$ は生じないことから、帰納法で $v(\chi)\ne\mathbf b$ となることによる。$\square$
$\Gamma$ を論理式の有限集合、$p_1,\dots,p_k$ を $\Gamma$ に現れる命題変数の全体とする。$\Gamma\vDash_{\mathrm{CL}}\varphi$(古典論理の帰結)なら、
$$
\Gamma\vDash_{\mathrm{LP}}\varphi\lor(p_1\land\lnot p_1)\lor\cdots\lor(p_k\land\lnot p_k)
$$
である。逆に $\Gamma\vDash_{\mathrm{LP}}\varphi$ なら $\Gamma\vDash_{\mathrm{CL}}\varphi$ である。
逆の向きは、古典の付値が $\mathrm{LP}$ の付値の特別な場合であることによる。
$\Gamma\vDash_{\mathrm{CL}}\varphi$ とし、$v$ を $\Gamma$ のすべての元に指定値を与える $\mathrm{LP}$ の付値とする。$\lor$ は最大なので、右辺の選言肢のどれかが指定値なら右辺も指定値である。
ある $p_i$ で $v(p_i)=\mathbf b$ なら、$v(p_i\land\lnot p_i)=\mathbf b$ は指定値である。
そうでないとき、$v(p)=\mathbf b$ となる変数 $p$ で $w(p):=\mathbf t$、ほかの変数で $w(p):=v(p)$ とおいて古典の付値 $w$ を作る。$\gamma\in\Gamma$ の変数はどれも $v$ で $\mathbf b$ でないので、lem-pcl-refine の後半により $w(\gamma)=v(\gamma)$ であり、$v(\gamma)$ は $\mathbf b$ でない指定値、すなわち $\mathbf t$ である。よって $w$ は $\Gamma$ を充足し、$w(\varphi)=\mathbf t$ である。lem-pcl-refine の前半により $v(\varphi)\in\{\mathbf b,\mathbf t\}$ で、これは指定値である。$\square$
$\Gamma=\emptyset$ の場合が、恒真式の一致である。定理は、$\mathrm{LP}$ で推論が成り立たないのは、前提に現れる命題変数のどれかが「真でも偽でもある」場合に限られることを示している。矛盾許容論理は一般に、無矛盾な状況では古典的な推論を認める(PTW26 §3)。この定理はその $\mathrm{LP}$ での正確な形である。
$\Gamma=\{p\lor q,\lnot p\}$、$\varphi=q$ とすると、定理から $p\lor q,\lnot p\vDash_{\mathrm{LP}}q\lor(p\land\lnot p)\lor(q\land\lnot q)$ である。選言肢 $p\land\lnot p$ は省けない($v(p)=\mathbf b$、$v(q)=\mathbf f$ で $q\lor(q\land\lnot q)$ は $\mathbf f$)。$q\land\lnot q$ はこの例では省ける:$v(q)=\mathbf b$ なら $q$ 自身が指定値だからである。
もう 1 つの代表的な方法は、論理式 $A$ が「無矛盾に振る舞う」ことを表す論理式 $A^\circ$ を用意し、爆発律を $A^\circ$ がある場合に限ることである。da Costa は体系 $C_n$($1\le n<\omega$)の階層を導入した(dC74)。このような体系は 形式的不整合の論理(logics of formal inconsistency)とよばれ、無矛盾性を対象言語の中で表す(PTW26 §3.5、CM02)。
結合子 $\lnot,\land,\lor,\to$ の論理式について、$A^\circ:=\lnot(A\land\lnot A)$ とおく。$C_1$ は、推論規則を前件肯定($A$ と $A\to B$ から $B$)だけとし、次の公理図式をもつ体系である(CM02 p. 33 の (Min1)〜(Min11)、p. 36 の (bc1)、p. 63 の (ca1)〜(ca3) を $A^\circ$ の略記で書いたもの)。
3 は CM02 では規則 $A^\circ,A,\lnot A\vdash B$ の形で置かれ、演繹定理で公理の形と同じになる。CM02 の体系は $A^\circ$ を基本の記号とし、それを $\lnot(A\land\lnot A)$ と結ぶ公理を加えるが、略記にすればその公理は 2 から従う。$C_1$ の $\to$ は $\lnot A\lor B$ の略記ではなく、独立の結合子である。$\Gamma\vdash_{C_1}A$ は、$\Gamma$ を前提に加えた導出で定める。
値を $0,\frac12,1$ とし、指定値を $\frac12,1$ とする。値 $x$ が指定値であることを $x\in D$ と書く。結合子を次で解釈する。
前件肯定は指定値を保つ. $x\in D$ かつ $(x\to y)\in D$ なら、$\to$ の定義から $y\in D$ である。
公理はすべて妥当である. 1:公理図式の $A,B,C$ に何を代入しても、$\land,\lor,\to$ だけで組んだ外側の値は、$A,B,C$ を「指定値なら真」と読んだ古典の値(真なら $1$)と一致するので、正の古典の恒真式の形の公理は値 $1$ をとる。2:$A\notin D$($A=0$)なら $\lnot A=1$ なので $A\lor\lnot A$ は妥当である。$\lnot\lnot A\in D$ なら $\lnot A\in\{0,\frac12\}$ だが $\lnot$ の値は $\frac12$ にならないので $\lnot A=0$、すなわち $A=1$ である。3:$A^\circ$ を計算すると、$A=0$ では $A\land\lnot A=0$ で $A^\circ=1$、$A=1$ では $\lnot A=0$ で $A^\circ=1$、$A=\frac12$ では $\lnot A=1$、$A\land\lnot A=1$ で $A^\circ=0$ である。よって $A^\circ\in D$ なら $A\in\{0,1\}$ で、$A$ と $\lnot A$ の一方は $0$ である。$A^\circ\to(A\to(\lnot A\to B))$ の後件の内側は、$A\notin D$ か $\lnot A\notin D$ なので真になる。4:$A\ast B$ の値は $0$ か $1$ なので、上の計算で $(A\ast B)^\circ=1$ であり、4 は妥当である。
導出の長さに関する帰納法で、$C_1$ の定理は妥当であり、前提 $\Gamma$ がすべて指定値をとる付値では $\Gamma$ からの帰結も指定値をとる。
1:$v(p)=\frac12$、$v(q)=0$ とすると、$v(p)=\frac12$ と $v(\lnot p)=1$ は指定値で、$v(q)=0$ は指定値でない。2:同じ付値で $v(p\land\lnot p)=1$、$v(\lnot(p\land\lnot p))=0$ である。また $v(\lnot\lnot p)=\lnot1=0$ なので $v(p\to\lnot\lnot p)=0$ である。$\square$
2 の前半は、$C_1$ が 無矛盾律 $\lnot(A\land\lnot A)$ を一般には認めないことを示す。$A^\circ$ が無矛盾律の例そのものであることを思い出すと、$C_1$ の考え方は「無矛盾律が成り立つ論理式に限って古典的に振る舞う」と言い表せる。実際、CM02 p. 63 の Theorem 3.61 は、$\Gamma$ と $A$ に現れる命題変数 $p$ すべての $p^\circ$ を前提に加えれば、$\Gamma$ から $A$ への古典論理の推論がすべて回復されることを述べている($C_1$ より弱い体系についての主張で、$C_1$ でも成り立つ)。これは thm-pcl-recapture と同じ形の主張であり、$\mathrm{LP}$ では「どれかの変数が矛盾している」という選言を結論に足すのに対し、$C_1$ では「どの変数も無矛盾である」という前提を足す。
命題変数 $\ell$ を「この文は偽である」と読み、$T:=\{\psi\mid\ell\leftrightarrow\lnot\ell\vDash_{\mathrm{LP}}\psi\}$ とおく($\leftrightarrow$ は $\to$ の連言、$\to$ は $\lnot\varphi\lor\psi$ の略記)。$v(\ell)=\mathbf b$ なら $v(\ell\leftrightarrow\lnot\ell)=\mathbf b$ は指定値なので、$\ell\leftrightarrow\lnot\ell$ は $\mathrm{LP}$ で充足される。この付値で $\ell,\lnot\ell$ はどちらも指定値をとる。$\ell\leftrightarrow\lnot\ell$ を充足する付値は $v(\ell)=\mathbf b$ に限られる($\mathbf t,\mathbf f$ ではどちらも値 $\mathbf f$)ので、$\ell,\lnot\ell\in T$ であり、$T$ は矛盾している。一方、ほかの変数 $q$ に $\mathbf f$ を与えれば $q\notin T$ であり、$T$ は自明でない。
古典論理では $\ell\leftrightarrow\lnot\ell$ は充足不能で、それを含む理論は自明になる。矛盾許容論理の動機の 1 つは、このような意味論的な逆説を自明にならずに扱うことにある。同じ考えを集合論に当てはめると、Russell の集合を生む内包公理(Russellのパラドックス)を保ったまま自明にならない素朴集合論を作ることが問題になる。その試みは関連性論理の上で研究されている(PTW26 §2.3.2)。
| 主張 | 反例 | 満たされない条件 |
|---|---|---|
| $p,\lnot p\vDash q$ | $\mathrm{LP}$ で $v(p)=\mathbf b$、$v(q)=\mathbf f$ | 値が真か偽の一方だけであること(古典の付値) |
| $p\lor q,\lnot p\vDash_{\mathrm{LP}}q$ | 同じ付値 | 前提の変数 $p$ が $\mathbf b$ をとらないこと(thm-pcl-recapture) |
| $\varphi\vDash_{\mathrm{FDE}}q\lor\lnot q$($\varphi$ は $q$ を含まない) | $q$ に $\mathbf n$、$\varphi$ の変数に $\mathbf b$ | 値 $\mathbf n$ がないこと($\mathrm{LP}$ では $q\lor\lnot q$ は恒真式) |
| $\vdash_{C_1}\lnot(p\land\lnot p)$ | thm-pcl-c1 の 2 の付値 | 否定が古典の真理値表どおりであること(その表では値 $\frac12$ の否定が $1$) |
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する