Hybrid Public Announcement Logic with Distributed Knowledge

被引:7
|
作者
Hansen, Jens Ulrik [1 ,2 ]
机构
[1] Roskilde Univ, Programming Log & Intelligent Syst Res Grp, POB 260, DK-4000 Roskilde, Denmark
[2] Roskilde Univ, Sci Studies Res Grp, DK-4000 Roskilde, Denmark
关键词
Hybrid Logic; Public Announcement Logic; Distributed Knowledge; Completeness; Reduction Axioms; Epistemic Logic;
D O I
10.1016/j.entcs.2011.06.011
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper the machinery of Hybrid Logic and the logic of public announcements are merged. In order to bring the two logics together properly the underlying hybrid logic has been changed such that nominals only partially denote states. The hybrid logic contains nominals, satisfaction operators, the downarrow binder as well as the global modality. Following this, an axiom system for the Hybrid Public Announcement Logic is presented and using reduction axioms general completeness (in the usual style of Hybrid Logic) is proved. The general completeness allows for an easy way of adding distributed knowledge. Furthermore, it turns out that distributed knowledge is definable using satisfaction operators and the downarrow binder.
引用
收藏
页码:33 / 50
页数:18
相关论文
共 50 条
  • [1] Public Announcement Logic with Distributed Knowledge
    Wang, Yi N.
    Agotnes, Thomas
    LOGIC, RATIONALITY, AND INTERACTION, 2011, 6953 : 328 - 341
  • [2] Intuitionistic Public Announcement Logic with Distributed Knowledge
    Murai, Ryo
    Sano, Katsuhiko
    STUDIA LOGICA, 2024, 112 (03) : 661 - 691
  • [3] Public announcement logic with distributed knowledge: expressivity, completeness and complexity
    Wang, Yi N.
    Agotnes, Thomas
    SYNTHESE, 2013, 190 : 135 - 162
  • [4] Public announcement logic with distributed knowledge: expressivity, completeness and complexity
    Yì N. Wáng
    Thomas Ågotnes
    Synthese, 2013, 190 : 135 - 162
  • [5] Labelled Natural Deduction for Public Announcement Logic with Common Knowledge
    Nasir, Muhammad Farhan Mohd
    Othman, Wan Ainun Mior
    Wong, Kok Bin
    MATHEMATICS, 2020, 8 (04)
  • [6] On axiomatizations of public announcement logic
    Wang, Yanjing
    Cao, Qinxiang
    SYNTHESE, 2013, 190 : 103 - 134
  • [7] Lukasiewicz Public Announcement Logic
    Cabrer, Leonardo
    Rivieccio, Umberto
    Oscar Rodriguez, Ricardo
    INFORMATION PROCESSING AND MANAGEMENT OF UNCERTAINTY IN KNOWLEDGE-BASED SYSTEMS, IPMU 2016, PT II, 2016, 611 : 108 - 122
  • [8] A public announcement separation logic
    Courtault, J. R.
    van Ditmarsch, Ii
    Galmiche, D.
    MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE, 2019, 29 (06) : 828 - 871
  • [9] Tableaux for Public Announcement Logic
    Balbiani, Philippe
    Van Ditmarsch, Hans
    Herzig, Andreas
    De Lima, Tiago
    JOURNAL OF LOGIC AND COMPUTATION, 2010, 20 (01) : 55 - 76
  • [10] On axiomatizations of public announcement logic
    Yanjing Wang
    Qinxiang Cao
    Synthese, 2013, 190 : 103 - 134