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 条
  • [1] Logic programs with ordered disjunction
    Brewka, G
    Niemelä, I
    Syrjänen, T
    [J]. COMPUTATIONAL INTELLIGENCE, 2004, 20 (02) : 335 - 357
  • [2] Possibilistic Semantics for Logic Programs with Ordered Disjunction
    Confalonieri, Roberto
    Carlos Nieves, Juan
    Osorio, Mauricio
    Vazquez-Salceda, Javier
    [J]. FOUNDATIONS OF INFORMATION AND KNOWLEDGE SYSTEMS, PROCEEDINGS, 2010, 5956 : 133 - +
  • [3] Pstable Semantics for Logic Programs with Possibilistic Ordered Disjunction
    Confalonieri, Roberto
    Carlos Nieves, Juan
    Vazquez-Salceda, Javier
    [J]. AI (ASTERISK) IA 2009: EMERGENT PERSPECTIVES IN ARTIFICIAL INTELLIGENCE, 2009, 5883 : 52 - 61
  • [4] Computing Logic Programs with Ordered Disjunction Using asprin
    Lee, Joohyung
    Yang, Zhun
    [J]. SIXTEENTH INTERNATIONAL CONFERENCE ON PRINCIPLES OF KNOWLEDGE REPRESENTATION AND REASONING, 2018, : 57 - 61
  • [5] A Logical Characterization of the Preferred Models of Logic Programs with Ordered Disjunction
    Charalambidis, Angelos
    Rondogiannis, Panos
    Troumpoukis, Antonis
    [J]. THEORY AND PRACTICE OF LOGIC PROGRAMMING, 2021, 21 (05) : 629 - 645
  • [6] Strong Equivalence of Logic Programs with Ordered Disjunction: A Logical Perspective
    Charalambidis, Angelos
    Nomikos, Christos
    Rondogiannis, Panos
    [J]. THEORY AND PRACTICE OF LOGIC PROGRAMMING, 2022, 22 (05) : 708 - 722
  • [7] Logic Programs with Ordered Disjunction: First-Order Semantics and Expressiveness
    Asuncion, Vernon
    Zhang, Yan
    Zhang, Heng
    [J]. FOURTEENTH INTERNATIONAL CONFERENCE ON THE PRINCIPLES OF KNOWLEDGE REPRESENTATION AND REASONING, 2014, : 2 - 11
  • [8] Logic programndng with ordered disjunction
    Brewka, G
    [J]. EIGHTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-02)/FOURTEENTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE (IAAI-02), PROCEEDINGS, 2002, : 100 - 105
  • [9] Forgetting to Learn Logic Programs
    Cropper, Andrew
    [J]. THIRTY-FOURTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THE THIRTY-SECOND INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE AND THE TENTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2020, 34 : 3676 - 3683
  • [10] Logic programs with abstract constraints: Representaton, disjunction and complexities
    You, Jia-Huai
    Yuan, Li Yan
    Liu, Guohua
    Shen, Yi-Dong
    [J]. LOGIC PROGRAMMING AND NONMONOTONIC REASONING, PROCEEDINGS, 2007, 4483 : 228 - +