Epistemic foundation of stable model semantics

被引:12
|
作者
Loyer, Yann [1 ]
Straccia, Umberto
机构
[1] Univ Versailles, Lab PRiSM, F-78000 Versailles, France
[2] CNR, Ist Sci & Tecnol Informaz A Faedo, Pisa, Italy
关键词
bilattices; fixed-point semantics; logic programs; stable model semantics; non-monotonic reasoning;
D O I
10.1017/S1471068405002619
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Stable model semantics has become a very popular approach for the management of negation in logic programming. This approach relies mainly on the closed world assumption to complete the available knowledge and its formulation has its basis in the so-called Gelfond-Lifschitz transformation. The primary goal of this work is to present an alternative and epistemic-based characterization of stable model semantics, to the Gelfond-Lifschitz transformation. In particular, we show that stable model semantics can be defined entirely as an extension of the Kripke-Kleene semantics. Indeed, we show that the closed world assumption can be seen as an additional source of 'falsehood' to be added cumulatively to the Kripke-Kleene semantics. Our approach is purely algebraic and can abstract from the particular formalism of choice as it is based on monotone operators (under the knowledge order) over bilattices only.
引用
收藏
页码:355 / 393
页数:39
相关论文
共 50 条
  • [1] Epistemic foundation of the well-founded semantics over bilattices
    Loyer, Y
    Straccia, U
    [J]. MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2004, PROCEEDINGS, 2004, 3153 : 513 - 524
  • [2] Generalised Label Semantics as a Model of Epistemic Vagueness
    Lawry, Jonathan
    Gonzalez-Rodriguez, Ines
    [J]. SYMBOLIC AND QUANTITATIVE APPROACHES TO REASONING WITH UNCERTAINTY, PROCEEDINGS, 2009, 5590 : 626 - +
  • [3] Epistemic Attack Semantics
    Thimm, Matthias
    Polberg, Sylwia
    Hunter, Anthony
    [J]. COMPUTATIONAL MODELS OF ARGUMENT (COMMA 2018), 2018, 305 : 37 - 48
  • [4] EPISTEMIC SEMANTICS FOR COUNTERFACTUALS
    MORREAU, M
    [J]. JOURNAL OF PHILOSOPHICAL LOGIC, 1992, 21 (01) : 33 - 62
  • [5] EPISTEMIC SEMANTICS DEFENDED
    VANFRAASSEN, BC
    [J]. JOURNAL OF PHILOSOPHICAL LOGIC, 1982, 11 (04) : 463 - 464
  • [6] Stable model semantics for founded bounds
    Aziz, Rehan Abdul
    Chu, Geoffrey
    Stuckey, Peter J.
    [J]. THEORY AND PRACTICE OF LOGIC PROGRAMMING, 2013, 13 : 517 - 532
  • [7] Extending and implementing the stable model semantics
    Simons, P
    Niemelä, I
    Soininen, T
    [J]. ARTIFICIAL INTELLIGENCE, 2002, 138 (1-2) : 181 - 234
  • [8] On the stable model semantics for intensional functions
    Bartholomew, Michael
    Lee, Joohyung
    [J]. THEORY AND PRACTICE OF LOGIC PROGRAMMING, 2013, 13 : 863 - 876
  • [9] Resolution for skeptical stable model semantics
    Bonatti, PA
    [J]. JOURNAL OF AUTOMATED REASONING, 2001, 27 (04) : 391 - 421
  • [10] Relational Semantics and Domain Semantics for Epistemic Modals
    Dilip Ninan
    [J]. Journal of Philosophical Logic, 2018, 47 : 1 - 16