Algebraic Semantics and Model Completeness for Intuitionistic Public Announcement Logic

Authors
Publication date 2011
Host editors
  • H. van Ditmarsch
  • J. Lang
  • S. Ju
Book title Logic, Rationality, and Interaction
Book subtitle Third International Workshop, LORI 2011, Guangzhou, China, October 10-13, 2011: proceedings
ISBN
  • 9783642241291
ISBN (electronic)
  • 9783642241307
Series Lecture Notes in Computer Science
Event 3rd International Workshop on Logic, Rationality and Interaction, LORI 2011
Pages (from-to) 394-395
Publisher Heidelberg: Springer
Organisations
  • Interfacultary Research - Institute for Logic, Language and Computation (ILLC)
Abstract
In this paper, we start studying epistemic updates using the standard toolkit of duality theory. We focus on public announcements. We give the dual characterization of the corresponding submodel-injection map, as a certain pseudo-quotient map between the complex algebras respectively associated with the given model and with its relativized submodel. The dual characterization we provide naturally generalizes to much wider classes of algebras, which include, but are not limited to, arbitrary BAOs and arbitrary modal expansions of Heyting algebras (HAOs). As an application, we axiomatize the intuitionistic analogue of PAL, which we refer to as IPAL, and prove soundness and completeness of IPAL w.r.t. both algebraic and relational models.
Document type Conference contribution
Language English
Published at https://doi.org/10.1007/978-3-642-24130-7_34
Permalink to this page
Back