Title: Inductive situation calculus
Authors: Denecker, Marc ×
Ternovska, Eugenia #
Issue Date: Apr-2007
Publisher: Elsevier science bv
Series Title: Artificial intelligence vol:171 issue:5-6 pages:332-360
Abstract: Temporal reasoning has always been a major test case for knowledge representation formalisms. In this paper, we develop an inductive variant of the situation calculus in ED-logic, classical logic extended with inductive definitions. This logic has been proposed recently and is an extension of classical logic. It allows for a uniform representation of various forms of definitions, including monotone inductive definitions and non-monotone forms of inductive definitions such as iterated induction and induction over well-founded posets. We show that the role of such complex forms of definitions is not limited to mathematics but extends to commonsense knowledge representation. In the ID-logic axiomatization of the situation calculus, fluents and causality predicates are defined by simultaneous induction on the well-founded poset of situations. The inductive approach allows us to solve the ramification problem for the situation calculus in a uniform and modular way. Our solution is among the most general solutions for the ramification problem in the situation calculus. Using previously developed modularity techniques, we show that the basic variant of the inductive situation calculus without ramification rules is equivalent to Reiter-style situation calculus. (C) 2007 Elsevier B.V. All rights reserved.
ISSN: 0004-3702
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Informatics Section
× corresponding author
# (joint) last author

Files in This Item:
File Status SizeFormat
42600.pdf Published 288KbAdobe PDFView/Open


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science