Dynamic Cantor Derivative Logic
Abstract
Topological semantics for modal logic based on the Cantor derivative operator gives rise to derivative logics, also referred to as -logics. Unlike logics based on the topological closure operator, -logics have not previously been studied in the framework of dynamical systems, which are pairs consisting of a topological space equipped with a continuous function . We introduce the logics , and and show that they all have the finite Kripke model property and are sound and complete with respect to the -semantics in this dynamical setting. In particular, we prove that is the -logic of all dynamic topological systems, is the -logic of all dynamic topological systems, and is the -logic of all dynamic topological systems based on a scattered space. We also prove a general result for the case where is a homeomorphism, which in particular yields soundness and completeness for the corresponding systems , and . The main contribution of this work is the foundation of a general proof method for finite model property and completeness of dynamic topological -logics. Furthermore, our result for constitutes the first step towards a proof of completeness for the trimodal topo-temporal language with respect to a finite axiomatisation -- something known to be impossible over the class of all spaces.
Keywords
Cite
@article{arxiv.2107.10349,
title = {Dynamic Cantor Derivative Logic},
author = {David Fernández-Duque and Yoàv Montacute},
journal= {arXiv preprint arXiv:2107.10349},
year = {2024}
}
Comments
Extended version of the paper in Computer Science Logic (CSL) 2022 Proceedings