度量空间的动态缠绕导数逻辑
Dynamic Tangled Derivative Logic of Metric Spaces
AI总结:
本文将基于康托尔导数的动态拓扑逻辑与线性时序逻辑及拓扑μ演算结合,构造出可判定且可自然公理化的逻辑,并证明其在康托尔空间、有理数及其子空间上完备。
摘要:
动力系统是空间与时间相互作用的抽象模型。它们常用于物理学和工程学等领域以理解复杂过程,但由于其一般性,它们也被应用于研究计算过程、多智能体系统中的交互、机器学习算法以及其他与计算机科学相关的现象。在绝大多数应用中,动力系统由连续“转移函数”在度量空间上的作用构成。在本工作中,我们考虑用于推理此类结构的可判定形式系统。空间逻辑可以追溯到20世纪40年代,但我们的工作遵循这些逻辑因两个近期发展而发生的更具动态性的转向:拓扑μ演算的研究,以及线性时序逻辑与基于康托尔导数的逻辑的整合。在本文中,我们将基于康托尔导数和“下一时间点”算子的动态拓扑逻辑与表达完备的不动点算子相结合,从而产生拓扑μ演算与线性时序逻辑的组合。我们证明所得逻辑是可判定的,并且具有自然的公理化。此外,我们证明这些逻辑对于康托尔空间、有理数及其子空间上的解释是完备的。
英文摘要:
Dynamical systems are abstract models of interaction between space and time. They are often used in fields such as physics and engineering to understand complex processes, but due to their general nature, they have found applications for studying computational processes, interaction in multi-agent systems, machine learning algorithms and other computer science related phenomena. In the vast majority of applications, a dynamical system consists of the action of a continuous 'transition function' on a metric space. In this work, we consider decidable formal systems for reasoning about such structures. Spatial logics can be traced back to the 1940's, but our work follows a more dynamic turn that these logics have taken due to two recent developments: the study of the topological mu-calculus, and the the integration of linear temporal logic with logics based on the Cantor derivative. In this paper, we combine dynamic topological logics based on the Cantor derivative and the 'next point in time' operators with an expressively complete fixed point operator to produce a combination of the topological mu-calculus with linear temporal logic. We show that the resulting logics are decidable and have a natural axiomatisation. Moreover, we prove that these logics are complete for interpretations on the Cantor space, the rational numbers, and subspaces thereof.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。