Metrics for Formal Structures, with an Application to Kripke Models and Their Dynamics

Journal of Symbolic Logic:1-21 (forthcoming)
  Copy   BIBTEX

Abstract

The paper introduces a broad family of metrics applicable to finite and countably infinite strings, or, by extension, to formal structures serving as semantics for countable languages. The main focus is on applications to sets of pointed Kripke models, a semantics for modal logics. For the resulting metric spaces, the paper classifies topological properties including which metrics are topologically equivalent, providing sufficient conditions for compactness, characterizing clopen sets and isolated points, and characterizing the metrical topologies by a concept of logical convergence. We then apply the approach to maps from dynamic epistemic logic, showing that product updates with action models yield continuous maps, hence allowing for an interpretation of the iterated updates as discrete time dynamical systems.

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 93,774

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Analytics

Added to PP
2022-10-15

Downloads
111 (#46,939)

6 months
103 (#166,205)

Historical graph of downloads
How can I increase my downloads?

Author Profiles

Dominik Klein
Utrecht University
Rasmus K. Rendsvig
University of Copenhagen

Citations of this work

No citations found.

Add more citations