Dominik Klein 0004

dblp:18/6315-4 · DBLP profile ↗
← Back
5ranked-venue papers
4as first author
2since 2021 · last 2024
0000-0002-7743-8399ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 4 · 3 first-author · 2 since 2021Artificial intelligence and machine learning · 1 · 1 first-authorGraphics, computer vision, multimedia, augmented reality and games · 1 · 1 first-author
YearPublicationVenuePosition
2024 Editorial
Dominik Klein 0004, Soroush Rafiee Rad, Francesca Zaffora Blando
Ann. Pure Appl. Log.1
2023 Metrics for Formal Structures, with an Application to Kripke Models and their dynamics
abstract
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.
Dominik Klein 0004, Rasmus K. Rendsvig
J. Symb. Log.1
2020 Convergence, continuity, recurrence and Turing completeness in dynamic epistemic logic1
abstract
Abstract The paper analyses dynamic epistemic logic from a topological perspective. The main contribution consists of a framework in which dynamic epistemic logic satisfies the requirements for being a topological dynamical system thus interfacing discrete dynamic logics with continuous mappings of dynamical systems. The setting is based on a notion of logical convergence, demonstratively equivalent with convergence in Stone topology. Presented is a flexible, parametrized family of metrics inducing the Stone topology, used as an analytical aid. We show maps induced by action model transformations continuous with respect to the Stone topology and present results on the recurrent behaviour of said maps. Among the recurrence results, we show maps induced by finite action models may have uncountably many recurrent points, even when initiated on a finite input model. Several recurrence results draws on the class of action models being Turing complete, for which the paper provides proof in the postcondition-free case. As upper bounds, it is shown that either 1 atom, 3 agents and preconditions of modal depth 18 or 1 atom, 7 agents and preconditions of modal depth 3 suffice for Turing completeness.
Dominik Klein 0004, Rasmus K. Rendsvig
J. Log. Comput.1
2019 Converging on Common Knowledge
abstract
Common knowledge, as is well known, is not attainable in finite time by unreliable communication, thus hindering perfect coordination. Focusing on the coordinated attack problem modeled using dynamic epistemic logic, this paper discusses unreliable communication protocols from a topological perspective and asks "If the generals may communicate indefinitely, will they then *converge* to a state of common knowledge?" We answer by making precise and showing the following: *common knowledge is attainable if, and only if, we do not care about common knowledge*.
Dominik Klein 0004, Rasmus K. Rendsvig
IJCAI1
2018 Pointwise Intersection in Neighbourhood Modal Logic
Frederik Van De Putte, Dominik Klein 0004
Advances in Modal Logic2