Complete Assumption Labellings

被引:5
|
作者
Schulz, Claudia [1 ]
Toni, Francesca [1 ]
机构
[1] Univ London Imperial Coll Sci Technol & Med, Dept Comp, London SW7 2AZ, England
来源
关键词
Assumption-Based Argumentation; Complete Semantics; Labelling Semantics;
D O I
10.3233/978-1-61499-436-7-405
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Recently, argument labellings have been proposed as a new (equivalent) way to express the extension semantics of Abstract Argumentation (AA) frameworks. Here, we introduce a labelling approach for the complete semantics in Assumption-Based Argumentation (ABA), where labels are assigned to assumptions rather than whole arguments. We prove that the complete assumption labelling corresponds to the complete extension semantics in ABA, as well as to the complete extension semantics and the complete argument labelling in AA.
引用
收藏
页码:405 / 412
页数:8
相关论文
共 50 条
  • [31] CONNECTIONS BETWEEN LABELLINGS OF TREES
    Yao, B.
    Liu, X.
    Yao, M.
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2017, 43 (02): : 275 - 283
  • [32] On the existence of degree-magic labellings of the n-fold self-union of complete bipartite graphs
    Inpoonjai, Phaisatcha
    Jiarasuksakun, Thiradet
    ALGEBRA AND DISCRETE MATHEMATICS, 2019, 28 (01): : 107 - 122
  • [33] Cubic Model CR-Manifolds without the Assumption of Complete Nondegeneracy
    Beloshapka, V. K.
    RUSSIAN JOURNAL OF MATHEMATICAL PHYSICS, 2018, 25 (02) : 148 - 157
  • [34] On Exclusive Sum Labellings of Hypergraphs
    Christopher Purcell
    Joe Ryan
    Zdeněk Ryjáček
    Mária Skyvová
    Graphs and Combinatorics, 2022, 38
  • [35] A TOTAL LABELLINGS OF m TRIANGLES
    Chen, H. V.
    TAMKANG JOURNAL OF MATHEMATICS, 2010, 41 (04): : 393 - 402
  • [36] GENERALIZED CLOSED WORLD ASSUMPTION IS PI-2(0)-COMPLETE
    CHOMICKI, J
    SUBRAHMANIAN, VS
    INFORMATION PROCESSING LETTERS, 1990, 34 (06) : 289 - 291
  • [37] Edge colouring by total labellings
    Brandt, Stephan
    Budajova, Kristina
    Rautenbach, Dieter
    Stiebitz, Michael
    DISCRETE MATHEMATICS, 2010, 310 (02) : 199 - 205
  • [38] On magic distinct labellings of simple graphs
    Xin, Guoce
    Xu, Xinyu
    Zhang, Chen
    Zhong, Yueming
    JOURNAL OF SYMBOLIC COMPUTATION, 2023, 119 : 22 - 37
  • [39] Distance labellings of Cayley graphs of semigroups
    Kelarev, Andrei
    Ras, Charl
    Zhou, Sanming
    SEMIGROUP FORUM, 2015, 91 (03) : 611 - 624
  • [40] On hypercube labellings and antipodal monochromatic paths
    Feder, Tomas
    Subi, Carlos
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (10-11) : 1421 - 1426