Corollaries on the fixpoint completion: studying the stable semantics by means of the Clark completion

dc.creatorHitzler, Pascal
dc.date2004-02-09
dc.date.accessioned2026-07-07T03:20:52Z
dc.date.available2026-07-07T03:20:52Z
dc.descriptionThe fixpoint completion fix(P) of a normal logic program P is a program transformation such that the stable models of P are exactly the models of the Clark completion of fix(P). This is well-known and was studied by Dung and Kanchanasut (1989). The correspondence, however, goes much further: The Gelfond-Lifschitz operator of P coincides with the immediate consequence operator of fix(P), as shown by Wendt (2002), and even carries over to standard operators used for characterizing the well-founded and the Kripke-Kleene semantics. We will apply this knowledge to the study of the stable semantics, and this will allow us to almost effortlessly derive new results concerning fixed-point and metric-based semantics, and neural-symbolic integration.
dc.description15 pages. Presented at the 18th Workshop on Logic Programming, Potsdam, Germany, March 2004
dc.identifierhttps://arxiv.org/abs/cs/0402013
dc.identifierhttp://arxiv.org/abs/cs/0402013
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/31986
dc.subjectArtificial Intelligence
dc.subjectLogic in Computer Science
dc.subjectF.4.1
dc.titleCorollaries on the fixpoint completion: studying the stable semantics by means of the Clark completion
dc.typetext

Files

Collections