From situation calculus to dynamic epistemic logic - Archive ouverte HAL
Article Dans Une Revue Journal of Logic and Computation Année : 2011

From situation calculus to dynamic epistemic logic

Résumé

We start from Reiter's solution to the frame problem in terms of successor state axioms and Scherl& Levesque's extension to knowledge, as formulated by Lakemeyer&Levesque in their logic ES. While it was believed up to now that quantification over actions is a characteristic feature of Reiter's solution, we here show that for a reasonably large subset of Reiter?s basic action theories one can do without. We do so by recasting restricted basic action theories in a propositional modal logic, viz. dynamic epistemic logic with public announcements and public assignments.

Dates et versions

hal-00868361 , version 1 (01-10-2013)

Identifiants

Citer

Hans van Ditmarsch, Andreas Herzig, Tiago de Lima. From situation calculus to dynamic epistemic logic. Journal of Logic and Computation, 2011, 21 (2), pp.179-204. ⟨10.1093/logcom/exq024⟩. ⟨hal-00868361⟩
137 Consultations
0 Téléchargements

Altmetric

Partager

More