Multi-type display calculus for dynamic epistemic logic

Abstract : In the present article, we introduce a multi-type display calculus for dynamic epistemic logic, which we refer to as Dynamic Calculus. The display approach is suitable to modularly chart the space of dynamic epistemic logics on weaker-than-classical propositional base. The presence of types endows the language of the Dynamic Calculus with additional expressivity, allows for a smooth proof-theoretic treatment, and paves the way towards a general methodology for the design of proof systems for the generality of dynamic logics, and certainly beyond dynamic epistemic logic. We prove that the Dynamic Calculus adequately captures Baltag–Moss–Solecki's dynamic epistemic logic, and enjoys Belnap-style cut elimination.
Document type :
Journal articles
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01509398
Contributor : Sabine Frittella <>
Submitted on : Monday, April 17, 2017 - 5:04:28 PM
Last modification on : Monday, March 4, 2019 - 2:04:14 PM

Links full text

Identifiers

Collections

Citation

Sabine Frittella, Giuseppe Greco, Alexander Kurz, Alessandra Palmigiano, Vlasta Sikimic. Multi-type display calculus for dynamic epistemic logic. Journal of Logic and Computation, Oxford University Press (OUP), 2016, J Logic Computation 2016, 26 (6), ⟨10.1093/logcom/exu068⟩. ⟨hal-01509398⟩

Share

Metrics

Record views

127