中文

良构CAF的并发性:朴素语义

计算机科学中的逻辑 2021-12-21 v1

摘要

在抽象论证中基于主张推理的领域,若某基于主张的语义在给定的框架中所有变体均产生相同的外延,则称其是并发的。在本札记中,我们证明了对于良构CAF,关于朴素语义的并发性问题是coNP难的。这解决了Dvorák等人(2021)中遗留的一个开放问题。

关键词

引用

@article{arxiv.2112.10445,
  title  = {Concurrence for well-formed CAFs: Naive Semantics},
  author = {Rafael Kiesel and Anna Rapberger},
  journal= {arXiv preprint arXiv:2112.10445},
  year   = {2021}
}