In the area of claim-based reasoning in abstract argumentation, a claim-based semantics is said to be concurrent in a given framework if all its variants yield the same extensions. In this note, we show that the concurrence problem with respect to naive semantics is coNP-hard for well-formed CAFs. This solves a problem that has been left open in Dvor\'ak et al. (2021).
翻译:在抽象论证中基于索赔的推理方面,如果所有变式都产生同样的扩展,基于索赔的语义在某一框架中据说是同时出现的,在本说明中,我们表明,天真的语义的一致问题对于形成完善的CAF来说是共同的,NP很难解决,这解决了Dvor\'ak等人(2021年)尚未解决的问题。