Dynamic Deontic Logic for Permitted Announcements

Xu Li, Dov Gabbay, Réka Markovich

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

In this paper, we introduce and study a dynamic deontic logic for permitted announcements. In our logic framework, it is permitted to announce something if announcing it would not lead to forbidden knowledge. It is shown that the logic is not compact, and we propose a sound and weakly complete Hilbert-style axiomatisation. We also study the computational complexity of the model checking problem and the decidability of the satisfiability problem. Finally, we introduce a neighbourhood semantics with a strongly complete axiomatisation.

Original languageEnglish
Title of host publication19th International Conference on Principles of Knowledge Representation and Reasoning, KR 2022
PublisherInternational Joint Conferences on Artificial Intelligence
Pages226-235
Number of pages10
ISBN (Electronic)9781956792010
StatePublished - 2022
Externally publishedYes
Event19th International Conference on Principles of Knowledge Representation and Reasoning, KR 2022 - Haifa, Israel
Duration: 31 Jul 20225 Aug 2022

Publication series

Name19th International Conference on Principles of Knowledge Representation and Reasoning, KR 2022

Conference

Conference19th International Conference on Principles of Knowledge Representation and Reasoning, KR 2022
Country/TerritoryIsrael
CityHaifa
Period31/07/225/08/22

Bibliographical note

Publisher Copyright:
© 19th International Conference on Principles of Knowledge Representation and Reasoning, KR 2022. All rights reserved.

Funding

We thank Leendert van der Torre for valuable discussions and comments on earlier drafts of this paper. We also thank three anonymous reviewers of KR 2022 for insightful remarks and Llio Humphreys for proofreading the paper. This work was supported by the Fonds National de la Recherche Luxembourg through the project Deontic Logic for Epistemic Rights (OPEN O20/14776480).

FundersFunder number
Fonds National de la Recherche Luxembourg

    Fingerprint

    Dive into the research topics of 'Dynamic Deontic Logic for Permitted Announcements'. Together they form a unique fingerprint.

    Cite this