TY - JOUR
T1 - Multi-type display calculus for dynamic epistemic logic
AU - Frittella, Sabine
AU - Greco, Giuseppe
AU - Kurz, Alexander
AU - Palmigiano, Alessandra
AU - Sikimić, Vlasta
PY - 2016/1/1
Y1 - 2016/1/1
N2 - 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.
AB - 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.
KW - Display calculus
KW - Dynamic epistemic logic
KW - Modularity
KW - Multi-type system
UR - http://www.scopus.com/inward/record.url?scp=85014588205&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85014588205&partnerID=8YFLogxK
U2 - 10.1093/logcom/exu068
DO - 10.1093/logcom/exu068
M3 - Article
AN - SCOPUS:85014588205
SN - 0955-792X
VL - 26
SP - 2017
EP - 2065
JO - Journal of Logic and Computation
JF - Journal of Logic and Computation
IS - 6
ER -