## Inductive Definability and the Situation Calculus (1998)

Venue: | In Transaction and Change in Logic Databases |

Citations: | 12 - 1 self |

### BibTeX

@INPROCEEDINGS{Ternovskaia98inductivedefinability,

author = {Eugenia Ternovskaia},

title = {Inductive Definability and the Situation Calculus},

booktitle = {In Transaction and Change in Logic Databases},

year = {1998},

publisher = {Springer-Verlag}

}

### Years of Citing Articles

### OpenURL

### Abstract

. We explore the situation calculus within the framework of inductive definability. A consequence of this view of the situation calculus is to establish direct connections with different variants of the - calculus [Park, 1970; Hitchcock and Park, 1973; Pratt, 1981; Kozen, 1983; Emerson and Clarke, 1980], structural operational semantics of concurrent processes [Plotkin, 1981], and logic programming [Apt, 1990]. First we show that the induction principle on situations [Reiter, 1993] is implied by an inductive definition of the set of situations. Then we consider the frame problem from the point of view of inductive definability and by defining fluents inductively we obtain essentially the same form of successor state axioms as [Reiter, 1991]. Our approach allows extending this result to the case where ramification constraints are present. Finally we demonstrate a method of applying inductive definitions for computing fixed point properties of GOLOG programs. 1 Introduction...