中文

可废止逻辑的相对表达能力

人工智能 2021-02-16 v1 计算机科学中的逻辑

摘要

我们在 DL 框架下探讨可废止逻辑的相对表达能力。相对表达能力被表述为一种逻辑在另一种逻辑内模拟推理的能力。我们表明,此类模拟必须是模块化的,即它们仅在应用于理论的一部分时也有效,以实现有用的相对表达能力概念。我们提出的模拟表明,DL 中具有和不具有团队击败(team defeat)能力的逻辑具有同等的表达能力。我们还表明,以不同方式处理歧义(歧义阻断与歧义传播)的逻辑具有不同的表达能力,在另一种表达能力表述下,两者均无法相互模拟。

关键词

引用

@article{arxiv.1210.1785,
  title  = {Relative Expressiveness of Defeasible Logics},
  author = {Michael Maher},
  journal= {arXiv preprint arXiv:1210.1785},
  year   = {2021}
}