Stable model semantics of abstract dialectical frameworks revisited: A logic programming perspective

Mario Alviano, Wolfgang Faber

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

14 Citations (Scopus)

Abstract

This paper relates two extensively studied formalisms: abstract dialectical frameworks and logic programs with generalized atoms or similar constructs. While the syntactic similarity is easy to see, also a strong relation between various stable model semantics proposed for these formalisms is shown by means of a unifying framework in which these semantics are restated in terms of program reducts and an immediate consequence operator, where program reducts have only minimal differences. This approach has advantages for both formalisms, as for example implemented systems for one formalism are usable for the other, and properties such as computational complexity do not have to be rediscovered. As a first, concrete result of this kind, one stable model semantics based on program reducts and subset-minimality that reached a reasonable consensus for logic programs with generalized atoms provides a novel, alternative semantics for abstract dialectical frameworks.

Original languageEnglish
Title of host publicationIJCAI 2015 - Proceedings of the 24th International Joint Conference on Artificial Intelligence
PublisherInternational Joint Conferences on Artificial Intelligence
Pages2684-2690
Number of pages7
Volume2015-January
ISBN (Electronic)9781577357384
Publication statusPublished - 25 Jul 2015
Event24th International Joint Conference on Artificial Intelligence - Buenos Aires, Argentina
Duration: 25 Jul 201531 Jul 2015
Conference number: 24
http://www.ijcai.org/past_conferences (Link to Conference Website )

Conference

Conference24th International Joint Conference on Artificial Intelligence
Abbreviated titleIJCAI 2015
Country/TerritoryArgentina
CityBuenos Aires
Period25/07/1531/07/15
Internet address

Fingerprint

Dive into the research topics of 'Stable model semantics of abstract dialectical frameworks revisited: A logic programming perspective'. Together they form a unique fingerprint.

Cite this