返回主题:谓词逻辑与量词

知识卡片

普通读书笔记卡 · 2273.q.6.b

开放世界假设难处理否定

理解等级:高级

闭合世界假设说:库中阐明或蕴涵的都为真,其余为假;开放世界假设则说其余为未知。问“S6 签了合同吗”,库里没有 S6,闭合世界答“没签”,开放世界答“不知道”;反过来问“S6 没签合同为真吗”,开放世界的肯定答案仍是“不知道”,正反两问竟是一回事。所以开放世界无法正确处理否定,并把人推向三值逻辑。闭合世界的代价是否定式谓词需存海量行。参见[[谓词、命题与闭合世界]]。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 练习答案 附录F 练习答案 · 查看原书依据

      这个讨论的主旨在于OWA不能正确处理否定情况,而且它容易导致对三值逻辑的需求,所以它受到了强烈地抨击。论文《The Closed World Assumption》(参见附录G)给出了更多信息。

    参考来源

    - 位置:《SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版)》附录F《练习答案》F.5 第5章 练习5.22;F.8 第8章 练习8.24(源文件:`_epub-src/OEBPS/text00148.html`) - 结论依据:5.22 的答案对比闭合与开放世界假设,用 S6 是否签约的正反查询说明开放世界无法处理否定并导致对三值逻辑的需求;8.24 的答案指出否定式谓词在闭合世界下需要海量元组。 - 原始内容:这个讨论的主旨在于OWA不能正确处理否定情况,而且它容易导致对三值逻辑的需求,所以它受到了强烈地抨击。