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
来源
2013 MEXICAN INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE (ENC 2013) | 2013年
关键词
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
相关论文
共 20 条
  • [1] Baral C., 2003, Knowledge Representation, Reasoning and Declarative Problem Solving
  • [2] MIXED-INTEGER PROGRAMMING METHODS FOR COMPUTING NONMONOTONIC DEDUCTIVE DATABASES
    BELL, C
    NERODE, A
    NG, RT
    SUBRAHMANIAN, VS
    [J]. JOURNAL OF THE ACM, 1994, 41 (06) : 1178 - 1215
  • [3] Argumentation in artificial intelligence
    Bench-Capon, T. J. M.
    Dunne, Paul E.
    [J]. ARTIFICIAL INTELLIGENCE, 2007, 171 (10-15) : 619 - 641
  • [4] Carballido J.L., 2009, REV IBEROMERICANA IN, V13, P38, DOI DOI 10.4114/IA.V13I41.1029)
  • [5] Clark K. L., 1978, Logic and data bases, P293
  • [6] Dix J., 1995, INFORM, V22, P257
  • [7] Dix J., 1995, INFORM, V22
  • [8] Doutre Sylvie, 2004, PROC NMR, P59
  • [9] Computing ideal sceptical argumentation
    Dung, P. M.
    Mancarella, P.
    Toni, F.
    [J]. ARTIFICIAL INTELLIGENCE, 2007, 171 (10-15) : 642 - 674
  • [10] ON THE ACCEPTABILITY OF ARGUMENTS AND ITS FUNDAMENTAL ROLE IN NONMONOTONIC REASONING, LOGIC PROGRAMMING AND N-PERSON GAMES
    DUNG, PM
    [J]. ARTIFICIAL INTELLIGENCE, 1995, 77 (02) : 321 - 357