Multi-type display calculus for dynamic epistemic logic

G. Greco, Sabine Frittella, Alexander Kurz, Alessandra Palmigiano

Research output: Contribution to journalArticleAcademicpeer-review

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.
Original languageEnglish
Pages (from-to)2017-2065
JournalJournal of Logic and Computation
Volume26
Issue number6
DOIs
Publication statusPublished - 2016
Externally publishedYes

Keywords

  • display calculus
  • dynamic epistemic logic
  • modularity
  • multi-type system

Fingerprint

Dive into the research topics of 'Multi-type display calculus for dynamic epistemic logic'. Together they form a unique fingerprint.

Cite this