资源论文On the Progression of Knowledge in the Situation Calculus

On the Progression of Knowledge in the Situation Calculus

2019-11-12 | |  48 |   34 |   0
Abstract In a seminal paper, Lin and Reiter introduced the notion of progression for basic action theories in the situation calculus. Earlier works by Moore, Scherl and Levesque extended the situation calculus to account for knowledge. In this paper, we study progression of knowledge in the situation calculus. We ?rst adapt the concept of bisimulation from modal logic and extend Lin and Reiter’s notion of progression to accommodate knowledge. We show that for physical actions, progression of knowledge reduces to forgetting predicates in ?rstorder modal logic. We identify a class of ?rst-order modal formulas for which forgetting an atom is de?nable in ?rst-order modal logic. This class of formulas goes beyond formulas without quantifyingin. We also identify a simple case where forgetting a predicate reduces to forgetting a ?nite number of atoms. Thus we are able to show that for local-effect physical actions, when the initial KB is a formula in this class, progression of knowledge is de?nable in ?rst-order modal logic. Finally, we extend our results to the multi-agent case.

上一篇:Extending Decidable Existential Rules by Joining Acyclicity and Guardedness

下一篇:Description Logic TBoxes: Model-Theoretic Characterizations and Rewritability

用户评价
全部评价

热门资源

  • Learning to Predi...

    Much of model-based reinforcement learning invo...

  • Stratified Strate...

    In this paper we introduce Stratified Strategy ...

  • The Variational S...

    Unlike traditional images which do not offer in...

  • Learning to learn...

    The move from hand-designed features to learned...

  • A Mathematical Mo...

    Direct democracy, where each voter casts one vo...