First Dgree Entailment(以下FDE)という論理体系があります。これは非古典論理(non-classical logic)の一種であり、古典論理で妥当な推論の一部が成り立たない体系になっています。とくに、前提と結論の間に「関連性」がない推論を批判するという点で、関連性論理(relevant logic)の1つとされています。日本語で検索してもあんまり情報がなかったので、ちょっとした紹介記事みたいな感じで書いてみます。
本稿では以下の3点について説明しようと思います。
2は割とテクニカルな話になるので、FDE(ないし関連性論理)の概要に興味がある方は1だけ読むと良いと思います。
本稿は、私が大西『論理学』ゼミで参考用に作った資料がもとになっています。そのため、古典論理・様相論理の基本的な性質や、可能世界意味論の扱い方に読者がある程度慣れていることを前提にしています(とくに2のところ)。ご了承ください。
また、非古典論理については勉強し始めたばかりで、どこかで間違えているかもしれません。詳しい方、ぜひご指摘よろしくお願いします。
古典論理では、以下のような推論が妥当になる。
しかし、このような推論は本当に「前提から結論が帰結する」という関係になっているのだろうか?以下の自然言語による例を見てみよう。
それぞれの文を素朴に命題変項に変換すれば、これらの推論は古典論理上では妥当ということになる。しかし、直観的にはこれらの推論は正しいとは言えそうにない。少なくとも、日常的な会話でこのように「ならば」を使われたら耳を疑うだろう。
この違和感の根底には、前提と結論の間に何も関連がないことがあると考えられる。ふつう「推論」といえば、前提の内容をもとに思考をめぐらして結論を引き出すような作業のことを指す。ということは、前提とは何も関係のない結論が出てくるような推論は「正しい」ないし「妥当」とは言い難いのではないだろうか?このような考えから、上に挙げた排中律・爆発律のような推論は関連性の誤謬(fallacy of relevance)を犯している、と言われる。
関連性の有無による違いを見るために、共通の前提を持つ例を挙げてみる([Restall 1999]の例を少し改変)。
どちらも前提は成り立っていないが(このような作図はできない)、推論の正しさという点では違いがある。前者は妥当と思われる。というのも、もしそのような作図ができたとしたら、幾何学を揺るがすような発見になるからである。一方、後者はよく分からない推論になってしまっており、例1と同様妥当には見えない(少なくとも前者ほど納得のいく説明をするのは難しい)。このような違いが生じるのは、前者では前提と結論に「関連」があり、後者はそうではないからだ、という風に説明できるだろう。
以上を踏まえて、関連性の誤謬が避けられるべきものだということを受け入れるなら、妥当な推論が満たすべき1つの条件は「前提と結論の間に何か共通の内容がある」ということになる。このスローガンを形式的な論理体系に適用できるように定式化するのは難しいが、多くの場合以下のような規準が用いられる。
「全ての妥当な推論について、前提と結論が共通の命題変項を含む」ような論理を、関連性論理(relevant logic)という。
冒頭で述べた通り、関連性の規準を満たす論理として今回はFDEを扱う。形式的な定義を述べる前に、まずはなぜ古典論理では関連性の誤謬が起こってしまうのか、そしてFDEはそれをどう直そうとしているのか、大まかな方針について説明する。
ただし、以下の説明は私が「こう解釈して書くと分かりやすそう」と思って書いているだけで、歴史的経緯などを踏まえたものではないことに注意されたい。
当たり前に思われるかもしれないが、なぜ古典論理では排中律・爆発律が妥当になるのかを丁寧に確認してみよう。
まず、$A\vDash B$の定義は以下のとおりである (論理式に$0,1$の真理値を割り当てる関数$\intpr{-}_v$は通常通り帰納的に定義されるものとする)。
$$
A \vDash B \defiff \Forall v:付値.~\intpr{A}_v=1\implies \intpr{B}_v=1
$$
ここで$\implies$は「前提が真ならば結論が真」ということである。これは「前提が偽または結論が真」ということであるから[1]、以下が成り立つ。
以上の妥当性の導出において中心となる$\intpr{-}$の性質は、以下のようなものである。
前者は$0,1$という真理値の振る舞いに注目している一方で、後者は$\lnot$という論理結合子の挙動を見ている、と言えるだろう。$\intpr{A}=1$とは「$A$が真である」ということなので、これを以下のように言い換えておこう。
以下では、それぞれの仮定に注目することで、関連性の誤謬を回避する「対策」を考える。
「真理値に関する仮定」を2つに分解すると、以下のようになる。
このうち前者を退ける最も簡単な方法は、論理式が「真でも偽でもない」状態になることを認めることである。同様に、後者を棄却したければ「真でも偽でもある」という状態を認めればよい。このように考えると、以下2×2=4通りの候補がありうることになる。
これら4つを真理値にとるように付値の定義を変えよう、というのが第一の対策である[2]。なお、$\b$は真理値の過剰(glut)、$\n$は真理値の隔たり(gap)と言われる。
「否定に関する仮定」について考えるために、排中律を非妥当とする直観主義論理(intuitionistic logic)における否定の定義を取り上げてみよう。直観主義論理のクリプキ・モデルによる意味論では、状態(ないし可能世界)の間の遷移関係$\leq$を考えて、「モデル$\M$の状態$x$で$\lnot A$が真である」を以下のように定める(詳細は省略)。
$$
\M,x\vDash \lnot A \defiff 任意のx\leq yとなるy\in Wに対して、\M,y\nvDash A
$$
ここで大事なことは、「ある状態における$\lnot A$の真偽は、その状態だけから決まるとは限らない」ということである。すなわち、
$$
\M,x\vDash\lnot A ~\not\Leftrightarrow~ \M,x\nvDash A
$$
要は、命題の否定が真であることが、それが偽であることと同値ではなくなっているのである。この点から、直観主義論理の$\lnot$は否定に関する仮定を破っていると見ることができる。
では、何がこのような相違を生み出しているのだろうか?古典論理では、真理値は1つの関数$\intpr{-}$によってのみ定まったが、直観主義論理では真理値を状態ごとに考え、特定の演算子の真理値が他の状態を参照して決まることを許容する。このような演算子を内包的である(intensional)ということにする(一方で、普通の真理値上の関数として定まるような演算子を外延的である(extensional)という)。否定に関する仮定を棄却するキーは、$\lnot$を内包的な演算子として定義することにあると考えられる。
では、このアイデアをもっと単純化するとどうだろうか。「別の状態」をとりあえず参照すればよいのなら、各状態$x$に対応する$x^\ast$を予め用意しておいて、次のように否定を定義できるような気がしてくる。
$$
\M,x\models\lnot A \defiff \M,x^\ast\not\models A
$$
実は、このような単純な定義により関連性の誤謬を回避できるモデルを作ることができる。これが第二の対策の基本的なアイデアである。なお、この$\ast:W\to W$には(Routleyの)スター関数(star function)という名前が付いている。
前節の導入をもとに、以下ではFDEを定める2つのモデルを定義する。FDEの言語は命題変項の加算無限集合$\PV$と$\land,\lor,\lnot$からなるものとし、これらにより帰納的に構成される論理式の集合を$\Fml$とする。なお、含意は$A\to B \defeq \lnot A\lor B$と定める。
先述のように真理値の過剰・隔たりを考慮して、4つの真理値を取るような付値によって妥当性を定義していく。まずは、真理値の間の演算を定義する。
$V_4=\qty{\t,\f,\b,\n}$とし、$V_4$上で以下のように演算を定める。
$$
\begin{array}{c|c}
f_\lnot &\\ \hline
\t & \f\\
\f & \t\\
\b & \b\\
\n & \n
\end{array}
\quad
\begin{array}{c|cccc}
f_\land & \t & \f & \b & \n \\ \hline
\t & \t & \f & \b & \n \\
\f & \f & \f & \f & \f \\
\b & \b & \f & \b & \f \\
\n & \n & \f & \f & \n
\end{array}
\quad
\begin{array}{c|cccc}
f_\lor & \t & \f & \b & \n \\ \hline
\t & \t & \t & \t & \t \\
\f & \t & \f & \b & \n \\
\b & \t & \b & \b & \t \\
\n & \t & \n & \t & \n
\end{array}
$$
$\t,\f,\b,\n$の直観的な「意味」を考えると、この定義は理解しやすい。また、$\t,\f$の部分だけ見れば古典論理の真理値表と同じである。
モデルは付値のこととし、妥当性は「真であること」($\t$or$\b$)を基準に定める。
FDEの4値モデルは、以下のような関数$v$で与えられる。
このように与えられるモデル全てのクラスを$M_\mathsf{4}$とする。$\Gamma\cup \qty{A}\subseteq\Fml$に対して、推論の妥当性を以下のように定める。
$\Gamma\four A\defiff \Forall v\in M_\mathsf{4}.\intpr{\Gamma}_v\subseteq\qty{\t,\b}\implies \intpr{A}_v\in\qty{\t,\b}$
このようなモデルのもとでは、確かに排中律・爆発律は非妥当になる。
前者だけ示す。$p,q\in\PV$をとり、$v(p)=\n,~v(q)=\t$とする。このとき$$
\intpr{p\lor\lnot p}=f_{\lor}(\n,f_\lnot(\n))=f(\n,\n)=\n
$$
であるから、$q\not\four p\lor\lnot p$となる。
妥当な推論もいくつか紹介する(証明は割愛)。
最後に、これが関連性論理になっていることを確認しよう。
$\four$により定まる論理は関連性論理である。すなわち、$\Gamma\cup\qty{A}\sube\Fml$について、$\Gamma\four A$ならば$\Gamma$と$A$には共通の命題変項が存在する。
まず、$A$に現れる全ての命題変項に$\n$(resp. $\b$)を割り当てるような付値$v$のもとでは、$\intpr{A}_v = \n$(resp. $\intpr{A}_v = \b$)になることが、論理式の構成に関する帰納法によりわかる。
これを用いて、定理の対偶を示す。$\Gamma,A$に共通の命題変項が存在しないならば、$\Gamma$に現れる全ての命題変項に$\b$を、$A$に現れる全ての命題変項に$\n$を割り当てるような付値$v$が存在し、この付値のもとで$\intpr{\Gamma}_v\sube{\b}$だが$\intpr{A}_v=\n$なので、$\Gamma\not\four A$となる。
否定を内包的な演算子として定義するために、可能世界(状態)ごとに真理値が定まるようなモデルを考える。
FDEの可能世界によるモデルは、以下で定まる組$\M=\tuple{W,\ast,v}$として与えられる。
このように与えられるモデル全てのクラスを$M_\ast$とする。$\Gamma\cup \qty{A}\subseteq\Fml$に対して、推論の妥当性を以下のように定める。
$\Gamma\star A\defiff \Forall \M\in M_\ast.\Forall w\in W.\M,w\vDash\Gamma\implies \M,w\vDash A$
後で示すことだが、このように定まる妥当性$\star$は$\four$と等価なので、先ほど4値モデルについて示した性質はこの可能世界によるモデルでも成り立つ。
とはいえ、定義の特徴をつかむために、非妥当な推論の例だけ見ておこう。
前者だけ示す。以下のようにモデル$\M=\tuple{W,\ast,v}$を定める。
$$ \begin{xy} (10,0) *+{x}*\frm{o}="w0", (10, 10) *{-p}, (10, -10) *{-\lnot p}, (40,0) *+{y}*\frm{o}="w1", (40, -10) *{+p}, \ar@{<->}^{\ast} "w0";"w1" \end{xy} $$
このとき、$\M,x^\ast\vDash p$より$\M,x\not\vDash\lnot p$であるから、$\M,x\not\vDash p$と併せて$\M,x\not\vDash p\lor\lnot p$となる。一方で$\M,x\vDash q$なので、このような$\M,x$の存在により$q\not\star p\lor\lnot p$となる。
以上で定まる2つの妥当性$\four,\star$は、かなり異なる形のモデルによって定義されているが、実際は等価である。非常に粗く言えば、特定の$A\in\Fml$と$x\in W$に対して
という対応関係がある。これをきちんと証明しよう。
$\Gamma\four A \iff \Gamma\star A$
$(\Rightarrow)$の対偶を示す。$\Gamma\not\star A$を仮定すると、ある反例となるモデル$\M=\tuple{W,\ast,v}$と$w\in W$が存在して、$\M,w \vDash \Gamma,~\M,w \not\vDash A$となる。
このとき、付値$v:\PV\to V_4$を次のように定める[3]。
ここで、任意の$A\in\Fml$について
となることを、$A$の構成に関する帰納法で示す。
$A=p\in\PV$の場合: 定義より成立
$A=B\land C$の場合: (1)の方のみ示す((2)は同様に示せる)
$$
\begin{align*}
\M,w\vDash B\land C
&\iff \M,w\vDash B \And \M,w\vDash C\\
&\iff \intpr{B}\in\qty{\t,\b} \And \intpr{C}\in\qty{\t,\b}\quad(\because~帰納法の仮定(1))\\
&\iff \intpr{B\land C}\in\qty{\t,\b}
\end{align*}
$$
$A=B\lor C$の場合: $\land$の場合と同様
$A=\lnot B$の場合: (1)の方のみ示す((2)は同様に示せる)
$$
\begin{align*}
\M,w\vDash \lnot B
&\iff \M,w^\ast\nvDash B\\
&\iff \intpr{B}\notin\qty{\t,\n} \quad(\because~帰納法の仮定(2))\\
&\iff \intpr{B}\in\qty{\f,\b}\\
&\iff \intpr{\lnot B}\in\qty{\t,\b}
\end{align*}
$$
この補題の(1)と最初の仮定より、$\intpr{\Gamma}\sube\qty{\t,\b},~\intpr{A}\notin\qty{\t,\b}$となるので、$\Gamma\not\four A$が成り立つ。
$(\Leftarrow)$もほとんど同様に示されるので、概略だけ説明する。$\Gamma\not\four A$とするような反例の付値$v$を用いて、以下のようにモデル$\M=\tuple{W,\ast,\overline{v}}$を定める。
先ほどの補題と同様、命題変項における対応関係は論理式全体へと拡張され、これにより$\Gamma\not\star A$が示される。
等価であるにもかかわらず、なぜ複数モデルの定義があるのか?と疑問に思われる方もいるかもしれない。この背景には歴史的な経緯がある。当初、これらのモデルはそれぞれ別の派閥によって研究されていた。4値モデルは北米で発展した一方、可能世界によるモデルはオーストラリアで盛んに研究された(らしい)。このため、関連性論理に対するアプローチとして、前者はAmerican plan・後者はAustralian planといわれる。
このような経緯で、2つのモデルには相反する長所・短所がある。4値モデルでは複合式に対する付値を簡単かつ直観的に与えられるが、可能世界によるモデルでは付値を定義する際に「スター関数」というよく分らないモノに訴えることになる。一方、後者のモデル論では、可能世界がなす構造に課す制約を調整することで、様相論理における対応理論と同様に、妥当になる論理式を細かく調整することができる。この点では4値モデルは単純すぎ、やや見劣りする。さらに、4値モデル上では含意$\to$をうまく定義することが難しいという問題もある。
という感じで一長一短であり、これらを併せて「4値可能世界モデル」を提案するような研究すらあるようだが、これ以上は本稿の射程を超えるので、この辺にしておく。
関連性の規準を満たす論理ができたからヨシ!、としたいところだが、FDEにも問題は残っている。FDEは否定$\lnot$の絡む問題についてはうまく対応できるかもしれないが、その他の結合子の扱いに弱点がある。
まず、含意$\to$に問題がある。FDEでは「ならば」が$A\to B = \lnot A\lor B$と定義されるが、このような含意だと、望ましくない推論が妥当になったり、成り立ってほしい推論が妥当にならなかったりする。
まず、FDEでは以下の推論が妥当になる ($\four,\star$は同じことなので、以下では統一して$\fde$と書く)。
どれも関連性の誤謬を犯しているわけではないが、冒頭の例と同様、自然言語にすれば「ならば」の使い方としておかしいことがわかる。これらは、古典論理流の$\lnot A\lor B$で定義された含意に伴う問題ということで、実質含意のパラドックス(paradox of material implication)と言われる。
これはある意味で、「偽からはなんでも結論できる」「どんな前提からでも真を結論できる」という爆発律・排中律と同様の問題であるとも捉えられる。これまでは$\four,\star$というメタレベルの記号について議論していたが、話が$\to$という対象レベルに移ったわけである。
一方で、FDEでは以下のように、modus ponens($\to$の除去則)が成り立たない。modus ponensは非常に基本的な推論であり、流石にこれは成り立ってほしいだろう。
$A,A\to B\not\fde B$
というわけで、$A\to B$を単に略記とするのではなく、独立に意味の与え方を考えることで、含意固有の事情を考慮する必要がある。
典型的な関連性論理では、FDEの否定と同様、含意を「内包化」する(別の可能世界・状態を参照して真理値が定まる演算子とする)ことになるが、詳細な定義を説明すると長くなるので割愛する。
含意を実質含意として定義することをやめたとしても、もとの$\lnot A\lor B$の方ではmodus ponensに相当する推論は非妥当である。すなわち、
実際、FDEの立場からすれば、$A$が成りたったとしても$\lnot A$の成立は排除されない(両方が真になりうる)ので、$B$とは結論できない。2つ目も同様である。
しかし、これらの推論形式は選言三段論法(disjunctive syllogism)とよばれ、現代的な数理論理学ができる前から妥当とされてきた由緒正しい推論である。そして実際、私たちは日常的にこのような推論をしている。例えば、Aさんは夕方には職場にいるか家にいるかのどちらかであるとして、Aさんが家にいないことを確認したら、「ああじゃあ今は職場かな」と推論するのは至極もっともなことだろう。
ということで、選言三段論法を捨てるのは惜しい。関連性論理を擁護する立場から可能な1つの応答は、真理値上の関数で定まる$\lor$とは別に、選言三段論法が成り立つ「または」を考えればよい、ということである。例えば$\mathbf{R}$という関連性論理の体系では、含意$\to$を使って「$A$でないならば$B$」として定義される「$A$または$B$」がある。
$$ A \bullet B \defeq \lnot A\to B $$
このような「または」はいったい何者なのだろうか?まず、$\to$は実質含意のパラドックスを回避できるように定義されるため、$A$(または$B$)が成りたったとしても$A\lor B$が真になるとは限らない。一方で、$\lnot A$と$\lnot B$が両方成り立つと$\lnot (A\bullet B)$となる。これは単なる真理値上の関数として定義される$\lor$の振る舞いに対照的である($A$から$A\lor B$が帰結するが、$\lnot A$と$\lnot B$が両方成り立っても$\lnot(A\lor B)$は必ずしも帰結しない)[4]。
このような$\bullet$を適切に解釈するためには、「$A$と$B$がともに否定される可能性はない」という様相(modality)を含んだ読み方をするとよい。「可能性」の話をしているわけだから、$A$と$B$の一方が現実に成り立っていたとしても、このような「または」を主張することはできない。一方で、現に$\lnot A$と$\lnot B$が成り立つことが分かったら、「可能性はない」とは言い切れない(反例があることになる)ので、$\lnot (A\bullet B)$となるだろう。このように「可能性」や「必然性」を解釈に含むという点から、$\bullet$は内包的選言(intensional disjunction)と呼ばれる(対して、$\lor$は外延的選言(extensional disjunction)といわれる)[5]。テクニカルな定義としても、$\mathbf{R}$では$\to$が内包的な演算子とされるので、$\bullet$の真理値は別の状態・世界を参照して定まることになる。
とはいえ、自然言語における「または」を外延的に読むか内包的に読むかは難しい問題であり、そもそもこのような区別など存在しないと批判する論者もいる。また、これら2つの違いは論理学という言葉通りの意味を扱う分野ではなく、文脈や状況との関係により決まる語用論(pragmatics)的なレベルで議論されるべきだとする人もいる。さらに、排他的選言(exclusive disjunction)という別の「または」もあることが知られており、内包的選言を導入しただけで全て解決、というわけではなさそうである。
とはいえ、モデルを細かく設定することで、現実の推論に関する現象をこれまでよりは「うまく」説明できるようになりそうだ、とは言えるだろう。人間の行う推論活動の一見して「曖昧」で「ふわふわ」した側面を、このように形式的に捉えられるのが関連性論理の魅力の一つと思われるのだが、いかがだろうか。
長くなってしまったので、まとめに入ります。古典論理に対する批判として関連性の誤謬に注目したものがあり、FDEはこの問題を解決しようと試みる論理体系です。そして、FDEには4値モデルと可能世界によるモデルという、等価な2種類のモデル論があることを紹介しました。そして最後に、FDEでは含意や選言に関する問題が指摘されうることを観察し、「内包化」した演算子を考えることで対応できる可能性があることが分かりました。
そして先述の通り、FDEにはなかった内包的な含意・選言を扱う体系として関連性論理$\mathbf{R}$があります。これに対するモデル論としては、RoutleyとMeyerによるものが有名で、FDEの可能世界によるモデルにさらなる構造を加えたものになっています。詳細を知りたい方は、大西『論理学』の第11章以降や、Priestの教科書の10章を参照してください。