Dynamic Cantor Derivative Logic

07/21/2021
by   David Fernández-Duque, et al.
0

Topological semantics for modal logic based on the Cantor derivative operator gives rise to derivative logics, also referred to as d-logics. Unlike logics based on the topological closure operator, d-logics have not previously been studied in the framework of dynamical systems, which are pairs (X,f) consisting of a topological space X equipped with a continuous function f X→ X. We introduce the logics wK4C, K4C and GLC and show that they all have the finite Kripke model property and are sound and complete with respect to the d-semantics in this dynamical setting. In particular, we prove that wK4C is the d-logic of all dynamic topological systems, K4C is the d-logic of all T_D dynamic topological systems, and GLC is the d-logic of all dynamic topological systems based on a scattered space. We also prove a general result for the case where f is a homeomorphism, which in particular yields soundness and completeness for the corresponding systems wK4H, K4H and GLH. The main contribution of this work is the foundation of a general proof method for finite model property and completeness of dynamic topological d-logics. Furthermore, our result for GLC 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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/01/2023

Cantor Derivative Logic in Topological Dynamics

Topological semantics for modal logic based on the Cantor derivative ope...
research
01/24/2023

Dynamic Tangled Derivative Logic of Metric Spaces

Dynamical systems are abstract models of interaction between space and t...
research
09/01/2017

Convergence, Continuity and Recurrence in Dynamic Epistemic Logic

The paper analyzes dynamic epistemic logic from a topological perspectiv...
research
12/30/2019

Exploring the Jungle of Intuitionistic Temporal Logics

The importance of intuitionistic temporal logics in Computer Science and...
research
10/19/2022

Comparative plausibility in neighbourhood models: axiom systems and sequent calculi

We introduce a family of comparative plausibility logics over neighbourh...
research
12/30/2019

Intuitionistic Linear Temporal Logics

We consider intuitionistic variants of linear temporal logic with `next'...
research
03/27/2021

A Simple Logic of Functional Dependence

This paper presents a simple decidable logic of functional dependence LF...

Please sign up or login with your details

Forgot password? Click here to reset