A semantic characterization of a useful fragment of the situation calculus with knowledge

  • Authors:
  • Gerhard Lakemeyer;Hector J. Levesque

  • Affiliations:
  • Dept. of Computer Science, RWTH Aachen, 52056 Aachen, Germany;Dept. of Computer Science, University of Toronto, Toronto, Ontario, Canada M5S 3A6

  • Venue:
  • Artificial Intelligence
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

The situation calculus, as proposed by McCarthy and Hayes, and developed over the last decade by Reiter and co-workers, is reconsidered. A new logical variant called ES is proposed that captures much of the expressive power of the original, but where certain technical results are much more easily proved. This is illustrated using two existing non-trivial results: the determinacy of knowledge theorem of Reiter and the regression theorem, which reduces reasoning about the future to reasoning about the initial situation. Furthermore, we show the correctness of our approach by embedding ES in Reiter's situation calculus.