(Translated by https://www.hiragana.jp/)
正規様相論理 - Wikipedia コンテンツにスキップ

正規せいき様相ようそう論理ろんり

出典しゅってん: フリー百科ひゃっか事典じてん『ウィキペディア(Wikipedia)』

論理ろんりがくにおいて、正規せいき様相ようそう論理ろんり(せいきようそうろんり、normal modal logic)とは、以下いか条件じょうけんたす様相ようそう論理ろんりしきmodal formulas)の集合しゅうごう L である。

  • 命題めいだい論理ろんりのすべてのつねしんしきふくむ。
  • クリプキスキーマ()のすべてのインスタンスをふくむ。
  • 以下いか規則きそくしたじている。
    • 分離ぶんり規則きそく(モーダスポネンス): ならば
    • 必然ひつぜん規則きそく: ならば

上記じょうき条件じょうけんたす最小さいしょう論理ろんりKばれる。今日きょう一般いっぱんてき使用しようされている(哲学てつがくてき動機どうきけをつ)様相ようそう論理ろんりのほとんど、たとえばC・I・ルイスのS4やS5英語えいごばんは、正規せいきである(したがってK拡張かくちょうである)。しかし、いくつかの義務ぎむ論理ろんり認識にんしき論理ろんりは、クリプキスキーマを放棄ほうきすることがあるため、正規せいきではない。

すべての正規せいき様相ようそう論理ろんり正則せいそく英語えいごばんであり、したがって古典こてんてき英語えいごばんである。

一般いっぱんてき正規せいき様相ようそう論理ろんり[編集へんしゅう]

つぎひょうは、一般いっぱんてき正規せいき様相ようそうシステムをいくつかしめしたものである。表記ひょうきほうは、クリプキ意味いみろん § 一般いっぱんてき様相ようそう公理こうりスキーマ英語えいごばんひょう参照さんしょうのこと。いくつかのシステムのフレーム条件じょうけん簡略かんりゃくされている。つまり論理ろんりひょうしめされたフレームクラスにたいして健全けんぜんかつ完全かんぜんであるが、よりおおきなフレームクラスに対応たいおうする可能かのうせいがある。

名前なまえ 公理こうり フレーム条件じょうけん
K すべてのフレーム
T T 反射はんしゃてき
K4 4 推移すいいてき
S4 T, 4 ぜん順序じゅんじょ
S5 T, 5 または D, B, 4 同値どうち関係かんけい
S4.3 T, 4, H ぜんなずらえ順序じゅんじょ (total preorder。推移すいい関係かんけい完全かんぜん関係かんけい参照さんしょう)
S4.1 T, 4, M ぜん順序じゅんじょ,
S4.2 T, 4, G 有向ゆうこうぜん順序じゅんじょ
GL, K4W GL または 4, GL 有限ゆうげん狭義きょうぎはん順序じゅんじょ
Grz, S4Grz Grz または T, 4, Grz 有限ゆうげんはん順序じゅんじょ
D D 連続れんぞくてき
D45 D, 4, 5 推移すいいてき連続れんぞく、かつユークリッドてき

参考さんこう文献ぶんけん[編集へんしゅう]

  • Alexander Chagrov and Michael Zakharyaschev, Modal Logic, vol. 35 of Oxford Logic Guides, Oxford University Press, 1997.