Forgetting in logic programs with ordered disjunction

被引:0
|
作者
Chen, Wu [1 ,2 ]
Fo, Norman [3 ]
Zhang, Mingyi [4 ]
机构
[1] Guizhou Univ, Sch Engn & Comp Sci, Guizhou 550025, Peoples R China
[2] Southwest Univ, Sch Comp & Informat Sci, Chongqing 400715, Peoples R China
[3] UNSW, Sch Comp Sci & Engn, Melbourne, Vic 2052, Australia
[4] Guizhou Acad Sci, Guizhou 550001, Peoples R China
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We present a new forgetting method in logic programs with ordered disjunction (LPODs). To forget a literal means to give it up from the answer sets of the program. There is a known method for doing this in an extended logic program (ELP) by transforming it into another such program whose answer sets have only lost the forgotten literal. However, a naive application of it to an LPOD can produce undesirable results. Our new method avoids these, and ensures that the answer sets of the LPOD, as specified by its so-called split programs, only lose as few literals as are necessary. To achieve this we introduce two new literals "inverted perpendicular" and "perpendicular to" into the syntax of LPODs and extend the definition of an answer set accordingly.
引用
收藏
页码:254 / +
页数:3
相关论文
共 50 条
  • [21] A logical characterisation of ordered disjunction
    Cabalar, Pedro
    AI COMMUNICATIONS, 2011, 24 (02) : 165 - 175
  • [22] The complexity of primal logic with disjunction
    Magirius, Marco
    Mundhenk, Martin
    Palenta, Raphaela
    INFORMATION PROCESSING LETTERS, 2015, 115 (05) : 536 - 542
  • [23] The Complexity of Disjunction in Intuitionistic Logic
    Ramanujam, R.
    Sundararajan, Vaishnavi
    Suresh, S. P.
    LOGICAL FOUNDATIONS OF COMPUTER SCIENCE (LFCS 2016), 2016, 9537 : 349 - 363
  • [24] Propositional primal logic with disjunction
    Beklemishev, Lev
    Gurevich, Yuri
    JOURNAL OF LOGIC AND COMPUTATION, 2014, 24 (01) : 257 - 282
  • [25] The complexity of disjunction in intuitionistic logic
    Ramanujam, R.
    Sundararajan, Vaishnavi
    Suresh, S. P.
    JOURNAL OF LOGIC AND COMPUTATION, 2020, 30 (01) : 421 - 445
  • [26] WELL-FOUNDED SEMANTICS AND STRATIFICATION FOR ORDERED LOGIC PROGRAMS
    LEONE, N
    ROSSI, G
    NEW GENERATION COMPUTING, 1993, 12 (01) : 91 - 121
  • [27] Forgetting for Defeasible Logic
    Antoniou, Grigoris
    Eiter, Thomas
    Wang, Kewen
    LOGIC FOR PROGRAMMING, ARTIFICIAL INTELLIGENCE, AND REASONING (LPAR-18), 2012, 7180 : 77 - 91
  • [28] The Logic of Multisets Continued: The Case of Disjunction
    Athanassios Tzouvaras
    Studia Logica, 2003, 75 (3) : 287 - 304
  • [29] Ordered completion for first-order logic programs on finite structures
    Asuncion, Vernon
    Lin, Fangzhen
    Zhang, Yan
    Zhou, Yi
    ARTIFICIAL INTELLIGENCE, 2012, 177 : 1 - 24
  • [30] Ordered Completion for First-Order Logic Programs on Finite Structures
    Asuncion, Vernon
    Lin, Fangzhen
    Zhang, Yan
    Zhou, Yi
    PROCEEDINGS OF THE TWENTY-FOURTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-10), 2010, : 249 - 254