Lecture Notes in Computer Science, 2007, Volume 4483/2007, 84-96, DOI: 10.1007/978-3-540-72200-7_9

Well-Founded Semantics and the Algebraic Theory of Non-monotone Inductive Definitions

Marc Denecker and Joost Vennekens

View Related Documents

Abstract

Approximation theory is a fixpoint theory of general (monotone and non-monotone) operators which generalizes all main semantics of logic programming, default logic and autoepistemic logic. In this paper, we study inductive constructions using operators and show their confluence to the well-founded fixpoint of the operator. This result is one argument for the thesis that Approximation theory is the fixpoint theory of certain generalised forms of (non-monotone) induction. We also use the result to derive a new, more intuitive definition of the well-founded semantics of logic programs and the semantics of ID-logic, which moreover is easier to implement in model generators.
Works supported by IWT VLaanderen, FWO Vlaanderen.

Fulltext Preview

Image of the first page of the fulltext document