知识卡片
量词把谓词变成命题
除了代入实参,量词化也能从谓词得到命题:EXISTS x(p(x)) 表示至少有一个 x 使 p 为真,一个正例即可证实;FORALL x(p(x)) 表示所有 x 都使 p 为真,一个反例即可推翻。联结词组合谓词后仍是同一形参的谓词,量词化却会“用掉”形参。n 元谓词只量化 m 个形参,得到 n−m 元谓词。同类量词可以交换次序,不同类量词的次序则会改变含义。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- SQL与逻辑 10.4 量词化 · 查看原书依据
设p(x)为一元谓词(为明确起见使用单一形参x),则: ·表达式 EXISTS x ( p ( x ) ) 是一个命题,其含义为:至少存在一个可替换形参x的可能实参值a,使得p(a)为TRUE(换句话说,实参值a满足谓词p)。
参考来源
- 位置:《SQL与关系数据库理论——如何编写健壮的SQL代码》第10章"SQL与逻辑"
10.4节"量词化"(源文件:OEBPS/text00112.html)
- 结论依据:原文明确"EXISTS x(p(x))是一个命题,其含义为:至少存在一个
可替换形参x的可能实参值a,使得p(a)为TRUE……虽然p(x)和q(x)可以使用
各种连词进行多种方式的组合……但是组合的结果却总是一个具有相同形参x的
谓词。相反,对x进行量化……却可以将谓词转换为命题……可以按照任意次序来写
一系列同类量词……不改变整体的含义。相反,对于不同类量词,次序就重要了"。
- 原始内容:是一个命题,其含义为:至少存在一个可替换形参x的可能实参值a,使得p(a)为TRUE……对x进行量化……却可以将谓词转换为命题……对于不同类量词,次序就重要了