Towards a Systematic Account of Different Semantics for Logic Programs

DOI10.1093/LOGCOM/EXI018MaRDI QIDQ3025342zbMATH OpenOpenAlexFDO

Authors Pascal Hitzler

Publication date 13 July 2005

Published in Journal Of Logic And Computation (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/cs/0502088

zbMATH Keywords

stratificationnonmonotonic reasoningstable semanticswell-founded semanticsFitting semanticsLogic programming

Mathematics Subject Classification ID

Logic programming (68N17) Semantics in the theory of computing (68Q55)

Abstract: In [Hitzler and Wendt 2002, 2005], a new methodology has been proposed which allows to derive uniform characterizations of different declarative semantics for logic programs with negation. One result from this work is that the well-founded semantics can formally be understood as a stratified version of the Fitting (or Kripke-Kleene) semantics. The constructions leading to this result, however, show a certain asymmetry which is not readily understood. We will study this situation here with the result that we will obtain a coherent picture of relations between different semantics for normal logic programs.

Recommendations

• Towards a systematic account of different logic programming semantics
• A uniform approach to logic programming semantics
• The well-founded semantics for general logic programs
• A tutorial on the well-founded semantics
• scientific article; zbMATH DE number 741348

Cited in

(8)

• A uniform approach to logic programming semantics
• S-semantics for logic programming: a retrospective look
• scientific article; zbMATH DE number 2134137 (Why is no real title available?)
• scientific article; zbMATH DE number 1948998 (Why is no real title available?)
• Towards a systematic account of different logic programming semantics
• scientific article; zbMATH DE number 1453073 (Why is no real title available?)
• Contextual hypotheses and semantics of logic programs
• “Optimal” collecting semantics for analysis in a hierarchy of logic program semantics

This page was built for publication: Towards a Systematic Account of Different Semantics for Logic Programs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3025342)