Title
Preferred extensions as stable models*
Abstract
Given an argumentation framework AF, we introduce a mapping function that constructs a disjunctive logic program P, such that the preferred extensions of AF correspond to the stable models of P, after intersecting each stable model with the relevant atoms. The given mapping function is of polynomial size w.r.t. AF. In particular, we identify that there is a direct relationship between the minimal models of a propositional formula and the preferred extensions of an argumentation framework by working on representing the defeated arguments. Then we show how to infer the preferred extensions of an argumentation framework by using UNSAT algorithms and disjunctive stable model solvers. The relevance of this result is that we define a direct relationship between one of the most satisfactory argumentation semantics and one of the most successful approach of nonmonotonic reasoning i.e., logic programming with the stable model semantics.
Year
DOI
Venue
2008
10.1017/S1471068408003359
TPLP
Keywords
DocType
Volume
disjunctive logic program,direct relationship,stable model,preferred extension,minimal model,stable model semantics,logic programming,argumentation framework,satisfactory argumentation semantics,disjunctive stable model solvers,artificial intelligent,symbolic computation
Journal
8
Issue
ISSN
Citations 
4
1471-0684
23
PageRank 
References 
Authors
0.94
18
3
Name
Order
Citations
PageRank
Juan Carlos Nieves122135.66
Ulises Cortés261998.84
Mauricio Osorio343652.82