EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Logics for Epistemic Actions: Completeness, Decidability, Expressivity

Alexandru Baltag, Lawrence S. Moss, Sławomir Solecki

Logics · 2023

DOI: 10.3390/logics1020006 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Logics, 2023. Verfasst von Alexandru Baltag und 2 weiteren Autor:innen. Die Arbeit wurde bisher 7-mal zitiert (Crossref) und nennt 21 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Simons Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We build and study dynamic versions of epistemic logic. We study languages parameterized by an action signature that allows one to express epistemic actions such as (truthful) public announcements, completely private announcements to groups of agents, and more. The language L(Σ) is modeled on dynamic logic. Its sentence-building operations include modalities for the execution of programs, and for knowledge and common knowledge. Its program-building operations include action execution, composition, repetition, and choice. We consider two fragments of L(Σ). In L1(Σ), we drop action repetition; in L0(Σ), we also drop common knowledge. We present the syntax and semantics of these languages and sound proof systems for the validities in them. We prove the strong completeness of a logical system for L0(Σ) and the weak completeness of one for L1(Σ). We show the finite model property and, hence, decidability of L1(Σ). We translate L1(Σ) into PDL, obtaining a second proof of decidability. We prove results on expressive power, comparing L1(Σ) with modal logic together with transitive closure operators. We prove that a logical language with operators for private announcements is more expressive than one for public announcements.

Förderung

  • Simons Foundation

Zitieren

APA

Baltag, A., Moss, L. S., & Solecki, S. (2023). Logics for Epistemic Actions: Completeness, Decidability, Expressivity. Logics. https://doi.org/10.3390/logics1020006

Vancouver

Baltag A, Moss LS, Solecki S. Logics for Epistemic Actions: Completeness, Decidability, Expressivity. Logics. 2023. doi:10.3390/logics1020006

BibTeX
@article{Baltag2023,
  author = {Baltag, Alexandru and Moss, Lawrence S. and Solecki, Sławomir},
  title = {Logics for Epistemic Actions: Completeness, Decidability, Expressivity},
  journal = {Logics},
  year = {2023},
  doi = {10.3390/logics1020006}
}
Kostenlos starten →