DocumentCode
651546
Title
Complete Extensions as Clark´s Completion Semantics
Author
Osorio, Matias ; Nieves, Juan Carlos ; Santoyo, Alejandro
Author_Institution
Depto. de Actuaria, Fis. y Mat., Univ. de las Americas - Puebla, Cholula, Mexico
fYear
2013
fDate
Oct. 30 2013-Nov. 1 2013
Firstpage
81
Lastpage
88
Abstract
According to Dung, the sets of arguments which can be considered as admissible from an argumentation framework can be regarded as logical models of a given logic program. Clark´s completions defines a basic logic programming semantics which has influenced modern non-monotonic semantics such as Answer Set Semantics. The Complete Semantics is a fundamental argumentation semantics which identifies a set of admissible sets which contains the grounded, stable, preferred and ideal semantics. In this paper we introduce a characterization of the complete semantics in terms of logical models using Clark´s completions. Given that we use a unique mapping which characterizes the grounded, stable, preferred and ideal semantics, our characterization argues for a strong bridge between argumentation semantics and logic programming semantics with negation as failure. This paper also seeks to draw attention to the correspondence between the complete semantics of argumentation frameworks and models of Clark´s completion, since this correspondence also allows us to identify the possibility of computing argumentation frameworks based on integer programming.
Keywords
integer programming; logic programming; Clark completion semantics; Dung abstract argumentation theory; answer set semantics; argumentation semantics; computing argumentation frameworks; integer programming; logic programming semantics; logical models; nonmonotonic semantics; Cognition; Computational modeling; Electronic mail; Logic programming; Semantics; Software; Argumentation frameworks; Clark´s completion semantics; complete extensions; supported models;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Science (ENC), 2013 Mexican International Conference on
Conference_Location
Morelia
ISSN
1550-4069
Type
conf
DOI
10.1109/ENC.2013.18
Filename
6679824
Link To Document