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 条
  • [31] Why the disjunction in quantum logic is not classical
    Aerts, D
    D'Hondt, E
    Gabora, L
    FOUNDATIONS OF PHYSICS, 2000, 30 (09) : 1473 - 1480
  • [32] MENTAL LOGIC AND ITS DIFFICULTIES WITH DISJUNCTION
    Lopez-Astorga, Miguel
    CIRCULO DE LINGUISTICA APLICADA A LA COMUNICACION, 2016, (66): : 195 - 209
  • [33] Why the Disjunction in Quantum Logic is Not Classical
    Diederik Aerts
    Ellie D'Hondt
    Liane Gabora
    Foundations of Physics, 2000, 30 : 1473 - 1480
  • [34] On the Decidability of Intuitionistic Tense Logic without Disjunction
    Liang, Fei
    Lin, Zhe
    PROCEEDINGS OF THE TWENTY-NINTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2020, : 1798 - 1804
  • [35] UNREALIZABILITY OF A DISJUNCTION OF UNREALIZABLE FORMULAS IN LOGIC OF STATEMENTS
    VARPAKHOVSKII, FL
    DOKLADY AKADEMII NAUK SSSR, 1965, 161 (06): : 1257 - +
  • [36] The complexity of the disjunction and existential properties in intuitionistic logic
    Buss, S
    Mints, G
    ANNALS OF PURE AND APPLIED LOGIC, 1999, 99 (1-3) : 93 - 104
  • [37] THE PROBLEM OF ARITY IN STOIC LOGIC: THE CASE OF THE DISJUNCTION
    Lopez-Astorga, Miguel
    THEMATA-REVISTA DE FILOSOFIA, 2016, (54): : 233 - 246
  • [38] A-Prolog with CR-rules and ordered disjunction
    Balduccini, M
    Mellarkod, V
    PROCEEDINGS OF INTERNATIONAL CONFERENCE ON INTELLIGENT SENSING AND INFORMATION PROCESSING, 2004, : 1 - 6
  • [39] TRANSFORMING NORMAL LOGIC PROGRAMS TO CONSTRAINT LOGIC PROGRAMS
    KANCHANASUT, K
    STUCKEY, PJ
    THEORETICAL COMPUTER SCIENCE, 1992, 105 (01) : 27 - 56
  • [40] Hybrid probabilistic logic programs as residuated logic programs
    Damásio C.V.
    Pereira L.M.
    Studia Logica, 2002, 72 (1) : 113 - 138