Loading...
Please wait, while we are loading the content...
Similar Documents
Preferred extensions as stable models
| Content Provider | Scilit |
|---|---|
| Author | Nieves, Juan Carlos Cortés, Ulises Osorio, Mauricio |
| Copyright Year | 2008 |
| Description | Given an argumentation frameworkAF, we introduce a mapping function that constructs a disjunctive logic programP, such that the preferred extensions ofAFcorrespond to the stable models ofP, 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. |
| Related Links | http://arxiv.org/pdf/0803.3812 https://www.cambridge.org/core/services/aop-cambridge-core/content/view/CD77DFE58155A500B5373460CA20826E/S1471068408003359a.pdf/div-class-title-preferred-extensions-as-stable-models-a-href-fn1-ref-type-fn-a-div.pdf |
| Ending Page | 543 |
| Page Count | 17 |
| Starting Page | 527 |
| ISSN | 14710684 |
| e-ISSN | 14753081 |
| DOI | 10.1017/s1471068408003359 |
| Journal | Theory and Practice of Logic Programming |
| Issue Number | 04 |
| Volume Number | 8 |
| Language | English |
| Publisher | Cambridge University Press (CUP) |
| Publisher Date | 2008-07-01 |
| Access Restriction | Open |
| Subject Keyword | Theory and Practice of Logic Programming History and Philosophy of Science Preferred Semantics Abstract Argumentation Semantics Stable Model Semantics Minimal Models |
| Content Type | Text |
| Resource Type | Article |
| Subject | Artificial Intelligence Theoretical Computer Science Computational Theory and Mathematics Hardware and Architecture Software |