知识卡片
三值逻辑联结词剧增
二值逻辑有 4 个一元联结词、16 个二元联结词;三值逻辑则有 3 的 3 次方即 27 个一元联结词,以及 19683 个二元联结词。一般地,n 值逻辑有 n 的 n 次方个一元联结词、n 的 n² 次方个二元联结词。最直接的结论是三值逻辑远比二值逻辑复杂,复杂到连支持 null 的人通常也没意识到或不愿承认。发散:引入“第三种状态”前,先估算组合规则会膨胀多少,它往往不是多一点点。参见[[三值逻辑给出错误答案]]。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
- · 附录F 练习答案
原书出处 · 1 处
- 练习答案 附录F 练习答案 · 查看原书依据
4.10 在2VL中,存在4个一元联结词和16个二元联结词,对应4个一元真值表和16个二元真值表,如下(我给出了具有常用名称的那些真值表,例如NOT、AND和OR): [4] 相反,在3VL中存在27(3的3次方)个一元联结词和19683(3的32次方)个二元联结词。事实上,nVL一般会有n的n次方个一元联结词和n的n2次方个二元联结词。
参考来源
- 位置:《SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版)》附录F《练习答案》F.4 第4章 练习4.10(源文件:`_epub-src/OEBPS/text00148.html`)
- 结论依据:答案列出 2VL 的 4 个一元、16 个二元联结词,给出 3VL 的 27 个一元、19683 个二元联结词及 nVL 的一般公式,并据此得出 3VL 远比 2VL 复杂的结论。
- 原始内容:相反,在3VL中存在27(3的3次方)个一元联结词和19683(3的32次方)个二元联结词。