版权归原作者所有,如有侵权,请联系我们

[科普中国]-自动认识逻辑

科学百科
原创
科学百科为用户提供权威科普内容,打造知识科普阵地
收藏

自动认识逻辑是致力于形式化关于知识的表示和推理的形式逻辑。命题逻辑只能表达事实,而自动认识逻辑可以表达关于事实的知识和知识的缺乏。

语法自动认识逻辑的语法通过增加指示知识的模态算子而扩展了命题逻辑: 如果是一个公式,则 指示是已知。作为结果, 指示 是已知,而 指示是未知。

在自动认识逻辑中的公式可以用来捕获基于事实知识的推理。例如, 意味着如果不知道是真的,则假定它为假。这是一种形式的否定为失败。

语义自动认识逻辑的语义基于的是理论的展开(expansion),它扮演的角色类似于命题逻辑中的模型。命题模型指定原子哪个为真哪个为假,而展开指定公式 哪个为真哪个为假。特别是,自动认识公式的展开对中包含的所有子公式 都做这种区分。这种区分允许被作为命题公式处理,因为包含 的所有子公式都要么是真要么是假。特别是,使用命题演算的规则来检查在这种条件下是否蕴涵。为了使初始假定是一个展开,一个子公式 被蕴涵是必须的当且仅当 已经被初始假定为真。

例如,在公式 中,只有一个单一的“加方框的子公式”。所以只有两个候选的展开,分别是假定它为真或为假。对实际上的展开所做的检查如下1:

为假: 通过这个假定,因为 等价于 ,而 被假定为真,成为重言式;所以没有被蕴涵。这个结果符合在 为假中所暗含的假定,就是说当前是未知的。所以 为假的假定是一个展开。

为真: 通过这个假定,蕴涵;所以在 为真中所暗含的初始假定,就是说为真是已知的,被满足了。作为结果,这是另一个展开。

因此公式有两个展开,在其中一个中是未知,在另一个中是已知。第二个被认为是反直觉的,因为 为真的初始假定只说明了为什么为真,符合这个假定。换句话说,这是一个自支持的假定。允许这种信仰的自支持的逻辑叫做非强根基的,区别于在其中自支持是不可能的强根基的逻辑。自动认识逻辑的强根基变体存在。

参见非单调逻辑

模态逻辑

认识逻辑

本词条内容贡献者为:

吴晨涛 - 副研究员 - 上海交通大学