On deductive bases for paraconsistent answer set semantics

摘要

It was proved by Odintsov and Pearce that the logic N_9 is a deductive base for paraconsistent answer set semantics (PAS) of logic programs with two kinds of negation. Here we describe the lattice of logics extending N_9, characterise these logics via classes of N_9-models, and prove that none of the proper extensions of N_9 is a deductive base for PAS.