arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1805.07586math.LO
收藏

动态认知逻辑的多类型显示演算

Multi-type Display Calculus for Dynamic Epistemic Logic

Sabine Frittella, Giuseppe Greco, Alexander Kurz, Alessandra Palmigiano, Vlasta Sikimić

摘要:

在本文中,我们介绍了一个多类型的显示演算的动态认知逻辑,我们称之为动态演算。显示方法适用于弱于经典命题基上的动态认知逻辑空间的模块化表示。类型的存在赋予了动态演算的语言额外的表达能力,允许一个顺利的证明理论的治疗,并铺平了道路,为一般性的动态逻辑的证明系统设计的一般方法,当然超越动态认知逻辑。我们证明,动态演算充分捕捉Baltag-Moss-Solecki的动态认知逻辑,并享有贝尔纳普式削减消除。

英文摘要:

In the present paper, 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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑