知识卡片
完全量词化产生的命题及量化顺序规则
内容
用二元谓词”x比y高”完全量化两个形参,理论上能构造8个命题,但因为
[[量词化的精确定义与量词跟联结词的逻辑区别]]里”同类量词顺序不影响含义”这条
规则,8个实际归并成6个逻辑上不同的命题:EXISTS x(EXISTS y(...))(某人比
另一人高,通常为真);EXISTS x(FORALL y(...))(某人比所有人都高,包括
自己,恒假);FORALL x(EXISTS y(...))(所有人都比某人高,恒假);
EXISTS y(FORALL x(...))(某人比所有人都矮,恒假);FORALL y(EXISTS
x(...))(所有人都比某人矮,恒假);FORALL x(FORALL y(...))(所有人都比
所有人高,恒假)。这个例子的关键教训是:即便6个命题里有5个的真值都恰好是
FALSE,也绝不能因此认为它们含义相同——事实上没有任何两个命题的含义是一样
的,真值巧合相同和逻辑含义相同是完全不同的两件事,这也说明只看命题最终的
真值判断,无法反推出量词组合的具体结构。这个例子还引出一条量化时容易被
忽视的隐含前提:以上判断全部假设了论域(这里是”人”)至少存在一个元素——
如果这个前提不成立(论域为空),结论会完全不同(详见[[空区间陷阱FORALL在
空集合上恒为真的反直觉后果]])。
结构图:
flowchart TD
A["二元谓词: x比y高"] --> B["EXISTS x(EXISTS y(...))<br/>某人比另一人高: 真"]
A --> C["EXISTS x(FORALL y(...))<br/>某人比所有人高: 假"]
A --> D["FORALL x(EXISTS y(...))<br/>所有人都比某人高: 假"]
A --> E["EXISTS y(FORALL x(...))<br/>某人比所有人矮: 假"]
A --> F["FORALL y(EXISTS x(...))<br/>所有人都比某人矮: 假"]
A --> G["FORALL x(FORALL y(...))<br/>所有人都比所有人高: 假"]
C -.真值相同但含义各不相同.-> D
D -.-> E
E -.-> F
F -.-> G
参考来源
- 位置:《SQL与关系数据库理论——如何编写健壮的SQL代码》第10章"SQL与逻辑"
10.4节"量词化"(源文件:OEBPS/text00112.html)
- 结论依据:原文明确列出6个命题及其自然语言含义和真值,并总结"即便前面6个
命题中的5个得到的都是相同的真值FALSE,那也不能说明它们具有相同的含义,
而它们的含义也确实不相同;实际上,没有两个是相同的",并注明这些判断都
假设了论域中至少存在一个人。
- 原始内容:即便前面6个命题中的5个得到的都是相同的真值FALSE,那也不能说明
它们具有相同的含义,而它们的含义也确实不相同;实际上,没有两个是相同的。