様相論理
様相論理(modal logic)
様相(modal)
非古典論理に分類される
必然性演算子$ \Box
$ \Box A : Aは必然である
可能性演算子$ \Diamond
$ \Diamond A : Aは可能である
様相論理は「~べきではない」「~してもよい」のような義務の領域にも適用できる
様相記号$ \Box, \Diamond
$ \Box, \Diamond の公理
(i)$ \Box p \leftrightarrow \lnot \Diamond \lnot q
(ii)$ \Diamond p \leftrightarrow \lnot \Box \lnot q
確認用
Q. 様相論理
参考
『モデル検査入門』
『形式手法教科書』P59、
関連
時相論理
線形時相論理 (LTL)
計算木論理 (CTL)
クリプキモデル
メモ
https://www.youtube.com/live/u8ogjOap2g4?si=oEDYchl6jX_lAAXR