Skip to Main Content (Press Enter)

Logo CNR
  • ×
  • Home
  • Persone
  • Pubblicazioni
  • Strutture
  • Competenze

UNI-FIND
Logo CNR

|

UNI-FIND

cnr.it
  • ×
  • Home
  • Persone
  • Pubblicazioni
  • Strutture
  • Competenze
  1. Pubblicazioni

Epistemic foundation of stable model semantics

Articolo
Data di Pubblicazione:
2006
Abstract:
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.
Tipologia CRIS:
01.01 Articolo in rivista
Keywords:
Fixed-point semantics; Logic programs; Stable model semantics; Non-monotonic reasoning
Elenco autori:
Straccia, Umberto
Autori di Ateneo:
STRACCIA UMBERTO
Link alla scheda completa:
https://iris.cnr.it/handle/20.500.14243/11451
Pubblicato in:
THEORY AND PRACTICE OF LOGIC PROGRAMMING
Journal
  • Dati Generali

Dati Generali

URL

http://journals.cambridge.org/action/displayAbstract?fromPage=online&aid=448303
  • Utilizzo dei cookie

Realizzato con VIVO | Designed by Cineca | 26.5.0.0 | Sorgente dati: PREPROD (Ribaltamento disabilitato)