← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 2273.v.3

量词把谓词变成命题

理解等级:未标注

除了代入实参,量词化也能从谓词得到命题:EXISTS x(p(x)) 表示至少有一个 x 使 p 为真,一个正例即可证实;FORALL x(p(x)) 表示所有 x 都使 p 为真,一个反例即可推翻。联结词组合谓词后仍是同一形参的谓词,量词化却会“用掉”形参。n 元谓词只量化 m 个形参,得到 n−m 元谓词。同类量词可以交换次序,不同类量词的次序则会改变含义。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 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进行量化……却可以将谓词转换为命题……对于不同类量词,次序就重要了