論理学の系譜


FrontPage

論理学の系譜

下表の※1 から 4 が、関係DBに関係があるところ。

エドガー・ゴット先生は当初の2値関係モデルを考案し、のちに3値モデルが採用され現在に至る。
なお、3値モデルは当初とても揉めたらしい(NULL肯定派 vs 否定派)

現在のSQLは、

  • 量化子(∀、∃)のない2階述語論理 (1階述語論理チックだが、all関数が集合を取り扱うので、2階と判断しました)
  • 3値論理{true, false, unkown}

と思われる。

ただ、SQLで表現できれば、

  • 量化子あり(∀、∃)のある1階述語論理。
  • 3値論理{true, false, unkown}

に書き換え可能と思う。

論理関係DBとの関係説明代数学との対応
古典いわゆる標準論理。デファクトスタンダード!
命題論理And/Or/Notを使った表現が可能。一般的な2値論理完備ブール代数2値{true,false}
述語論理※1命題論理を拡張。関数・述語・量化子などを用いてより複雑な表現が可能に
1階述語※2扱う対象が元の論理(1階)
2階述語※3扱う対象が元と集合の論理(2階)
高階述語扱う対象が2階以上の論理
非古典古典論理ではない新論理。アイディア自体は古典より古い。
古典を部分否定
多値論理真理値の種類を増やす。真でも偽でもない状態を表現可能に。
3値論理※4
クリーネ完備ブール代数3値{true, false, undefinedness}
ウカシェヴィチ完備ブール代数3値{true, false, indeterminate}
ファジー論理
直観論理完備ハイティング代数
適切さ論理
矛盾許容論理
古典を拡張
様相論理

#search(): You already view a search box

化学

データベースと数学

プログラミング言語

メニュー編集

edit

最新の20件

2016-11-19 2016-11-16 2016-11-11

今日の1件

  • 論理学の系譜(1)

  • counter: 160
  • today: 1
  • yesterday: 0
  • online: 1