Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
423177 | Electronic Notes in Theoretical Computer Science | 2011 | 18 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics