Complete Extensions as Clark's Completion Semantics

被引:6
|
作者
Osorio, Mauricio [1 ]
Carlos Nieves, Juan [2 ]
Santoyo, Alejandro [1 ]
机构
[1] Univ Americas Puebla, Depto Actuaria Fis & Matemat, Cholula 72820, Mexico
[2] Umea Univ, Dept Comp Sci, SE-90187 Umea, Sweden
关键词
ARGUMENTATION;
D O I
10.1109/ENC.2013.18
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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.
引用
收藏
页码:81 / 88
页数:8
相关论文
共 50 条
  • [41] On Lα,ω complete extensions of complete theories of Boolean algebras
    Rubin, M
    ARCHIVE FOR MATHEMATICAL LOGIC, 2004, 43 (05) : 571 - 582
  • [42] Exploring Relational Semantics for Inductive Knowledge Graph Completion
    Wang, Changjian
    Zhou, Xiaofei
    Pan, Shirui
    Dong, Linhua
    Song, Zeliang
    Sha, Ying
    THIRTY-SIXTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTY-FOURTH CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE / THE TWELVETH SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2022, : 4184 - 4192
  • [43] Orthogonal extensions in structural operational semantics (Extended abstract)
    Mousavi, MR
    Reniers, MA
    AUTOMATA, LANGUAGES AND PROGRAMMING, PROCEEDINGS, 2005, 3580 : 1214 - 1225
  • [44] Code Completion Approach Based on Combination of Syntax and Semantics
    Fu S.-Q.
    Li Z.
    Zhao R.-L.
    Guo J.-X.
    Ruan Jian Xue Bao/Journal of Software, 2022, 33 (11): : 3930 - 3943
  • [45] Grounded, Controllable and Debiased Image Completion with Lexical Semantics
    Zhang, Shengyu
    Jiang, Tan
    Huang, Qinghao
    Tan, Ziqi
    Kuang, Kun
    Zhao, Zhou
    Tang, Siliang
    Yu, Jin
    Yang, Hongxia
    Yang, Yi
    Wu, Fei
    2021 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION WORKSHOPS, CVPRW 2021, 2021, : 1748 - 1751
  • [46] Quantitative extensions of reaction systems based on SOS semantics
    Brodo, Linda
    Bruni, Roberto
    Falaschi, Moreno
    Gori, Roberta
    Levi, Francesca
    Milazzo, Paolo
    NEURAL COMPUTING & APPLICATIONS, 2023, 35 (09): : 6335 - 6359
  • [47] A Core Method for the Weak Completion Semantics with Skeptical Abduction
    Saldanha, Emmanuelle-Anna Dietz
    Hoelldobler, Steffen
    Ramli, Carroline Dewi Puspa Kencana
    Medinacelli, Luis Palacios
    JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2018, 63 : 51 - 86
  • [48] Closing the gap between the stable semantics and extensions of WFS
    Osorio, M
    Borja, V
    Arrazola, J
    MICAI 2004: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2004, 2972 : 202 - 211
  • [49] Quantitative extensions of reaction systems based on SOS semantics
    Linda Brodo
    Roberto Bruni
    Moreno Falaschi
    Roberta Gori
    Francesca Levi
    Paolo Milazzo
    Neural Computing and Applications, 2023, 35 : 6335 - 6359
  • [50] Profinite extensions of centralizers and the profinite completion of limit groups
    Zalesskii, Pavel
    Zapata, Theo
    REVISTA MATEMATICA IBEROAMERICANA, 2020, 36 (01) : 61 - 78