中文

命题逻辑中的依赖性:公式-公式依赖与公式遗忘——在信念更新与保守扩展中的应用

人工智能 2019-06-13 v2

摘要

依赖性在人工智能的许多任务中是一个重要概念。通过丢弃与任务无关的内容,可以更高效地执行任务。本文提出命题逻辑中两种新的依赖性概念:公式-公式依赖与公式遗忘。前者是刻画一个公式是否依赖于另一个公式的公式间关系,后者是返回独立于某公式的最强结论的运算。我们还将这两种概念应用于两个著名问题:信念更新与保守扩展。首先,我们基于公式-公式依赖定义了一种新的更新算子。此外,我们将保守扩展归约为公式遗忘。

关键词

引用

@article{arxiv.1806.11304,
  title  = {Dependence in Propositional Logic: Formula-Formula Dependence and Formula Forgetting -- Application to Belief Update and Conservative Extension},
  author = {Liangda Fang and Hai Wan and Xianqiao Liu and Biqing Fang and Zhaorong Lai},
  journal= {arXiv preprint arXiv:1806.11304},
  year   = {2019}
}

备注

We find a mistake in this version and we need a period of time to fix it