下表の※1 から 4 が、関係DBに関係があるところ。
エドガー・ゴット先生は当初の2値関係モデルを考案し、のちに3値モデルが採用され現在に至る。
なお、3値モデルは当初とても揉めたらしい(NULL肯定派 vs 否定派)
現在のSQLは、
と思われる。
ただ、SQLで表現できれば、
に書き換え可能と思う。
論理 | 関係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} | ||||||
ファジー論理 | |||||||
直観論理 | 完備ハイティング代数 | ||||||
適切さ論理 | |||||||
矛盾許容論理 | |||||||
古典を拡張 | |||||||
様相論理 |