【发布时间】:2017-05-20 19:31:41
【问题描述】:
为简单起见,我们只考虑具有单个代理的 Kripke 结构,其知识由模态算子 K 描述。我们知道,在所有相应的 Kripke 结构中,K 由等价解释,任何公式 A 都成立
a) 公式 KA -> A(知识公理)是有效的,
b) 但公式 A -> KA 和 ¬KA 无效。
利用这些事实表明模态运算符 K 的这种行为不能由任何布尔函数编码(即由表定义的真值)。
提示:假设可以使用 K 的真值表从 A 的真值计算 KA 的真值(与从 A 计算 ¬A 的方法相同)。考虑 K 的所有可能的真值表,并证明它们都不具有上述 a) 和 b) 的性质。
我不明白那个提示......制作K的真值表就像构建否定符号¬的真值表,在我看来这没有意义我认为只有对某事进行否定而不只是否定才有意义
【问题讨论】:
-
通常说“一些逻辑运算的真值表”作为“公式的真值表应用一些逻辑运算 变量”。所以¬的真值表是¬p的真值表,&的真值表是p&q的真值表,以此类推
-
谢谢,这意味着这个问题很容易......因为 A 我有 T 或 F 然后我只需要为 KA ( T T, T F, F T , F F) 制作所有可能的真值表并评估这些公式,我会看到,如果我们尝试将 K 编码为布尔函数,有时 KA -> A 将是 False 并且并不总是 b) 属性将是 False
-
是的,就是这样。
-
我投票结束这个问题,因为它不是直接关于编程的。 (在Philosophy 或Mathematics 上都非常适合。)
标签: math operators artificial-intelligence modal-logic