Dynamic Epistemic Logic extends classical epistemic logic by modeling not only static knowledge but also its evolution through information updates. Among its various systems, Public Announcement Logic (PAL) provides one of the simplest and most studied frameworks for representing epistemic change. While the semantics of PAL is well understood as transformation of Kripke models, the proof theory so far developed fails to represent this dynamism in purely syntactical terms. In this paper we propose a step toward addressing this gap. In particular, building on a hypersequent calculus for S5, we extend it with a mechanism that models the transition between epistemic models induced by public announcements. We call these structures dynamic hypersequents. Using dynamic hypersequents, we construct a calculus for PAL and we show that it enjoys several desirable properties: admissibility of all structural rules (including contraction), invertibility of logical rules, as well as syntactic cut-elimination.


翻译:动态认知逻辑通过不仅建模静态知识,还建模信息更新引起的知识演化,拓展了经典认知逻辑。在其众多系统中,公共宣告逻辑(PAL)提供了表征认知变化的最简单且研究最深入的框架之一。尽管PAL的语义已通过克里普克模型的变换得到充分理解,但迄今发展的证明理论未能纯粹以句法术语表征这种动态性。本文朝着弥合这一差距迈出了一步。具体而言,基于S5的超矢列演算,我们扩展了一种机制来建模由公共宣告引发的认知模型间的转换。我们将这些结构称为动态超矢列。利用动态超矢列,我们为PAL构建了一个演算,并证明其享有多种理想性质:所有结构规则(包括压缩规则)的可容许性、逻辑规则的可逆性,以及句法切割消去性。

0
下载
关闭预览

相关内容

数据驱动的态势认知技术及发展思考
专知会员服务
154+阅读 · 2022年7月12日
数据驱动的态势认知技术及发展思考
专知
20+阅读 · 2022年7月12日
最新《动态网络嵌入》综述论文,25页pdf
专知
37+阅读 · 2020年6月17日
论文浅尝 | Know-Evolve: Deep Temporal Reasoning for Dynamic KG
开放知识图谱
36+阅读 · 2018年3月30日
关系推理:基于表示学习和语义要素
计算机研究与发展
19+阅读 · 2017年8月22日
国家自然科学基金
0+阅读 · 2017年12月31日
国家自然科学基金
1+阅读 · 2016年12月31日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
5+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
4+阅读 · 2014年12月31日
国家自然科学基金
18+阅读 · 2012年12月31日
Arxiv
0+阅读 · 5月6日
VIP会员
最新内容
俄乌无人机战争的六大启示
专知会员服务
4+阅读 · 今天7:07
《无人机空中监控:通信实验洞察》
专知会员服务
3+阅读 · 今天7:05
从采集到决策:美军视角下的战术情报范式重构
《履带式无人地面战车技术发展现状》
专知会员服务
6+阅读 · 8月2日
《无人机脆弱性利用:网络空间力量的新域》
专知会员服务
6+阅读 · 8月1日
美空军如何将人工智能从战场部署至后方机关
专知会员服务
13+阅读 · 7月31日
相关VIP内容
数据驱动的态势认知技术及发展思考
专知会员服务
154+阅读 · 2022年7月12日
相关基金
国家自然科学基金
0+阅读 · 2017年12月31日
国家自然科学基金
1+阅读 · 2016年12月31日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
5+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
4+阅读 · 2014年12月31日
国家自然科学基金
18+阅读 · 2012年12月31日
Top
微信扫码咨询专知VIP会员