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] Intuitionistic Public Announcement Logic with Distributed Knowledge
    Murai, Ryo
    Sano, Katsuhiko
    STUDIA LOGICA, 2024, 112 (03) : 661 - 691
  • [2] Public announcement logic with distributed knowledge: expressivity, completeness and complexity
    Wang, Yi N.
    Agotnes, Thomas
    SYNTHESE, 2013, 190 : 135 - 162
  • [3] Public announcement logic with distributed knowledge: expressivity, completeness and complexity
    Yì N. Wáng
    Thomas Ågotnes
    Synthese, 2013, 190 : 135 - 162
  • [4] On axiomatizations of public announcement logic
    Wang, Yanjing
    Cao, Qinxiang
    SYNTHESE, 2013, 190 : 103 - 134
  • [5] On axiomatizations of public announcement logic
    Yanjing Wang
    Qinxiang Cao
    Synthese, 2013, 190 : 103 - 134
  • [6] 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)
  • [7] Formalized soundness and completeness of epistemic and public announcement logic
    From, Asta Halkjaer
    JOURNAL OF LOGIC AND COMPUTATION, 2024,
  • [8] Coalition logic with individual, distributed and common knowledge
    Agotnes, Thomas
    Alechina, Natasha
    JOURNAL OF LOGIC AND COMPUTATION, 2019, 29 (07) : 1041 - 1069
  • [9] Arbitrary Public Announcement Logic with Mental Programs
    Charrier, Tristan
    Schwarzentruber, Francois
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS & MULTIAGENT SYSTEMS (AAMAS'15), 2015, : 1471 - 1479
  • [10] A public announcement separation logic
    Courtault, J. R.
    van Ditmarsch, Ii
    Galmiche, D.
    MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE, 2019, 29 (06) : 828 - 871