paperbot · PL 论文追踪

RSS

The intuitionistic temporal logic of dynamical systems

LMCS vol.Volume 14, Issue 32018
David Fernández-Duque

尚未生成 AI 速览(可能缺少 API key 或等待下次运行补跑)。

原文摘要(Abstract)

A dynamical system is a pair $(X,f)$, where $X$ is a topological space and $f\colon X\to X$ is continuous. Kremer observed that the language of propositional linear temporal logic can be interpreted over the class of dynamical systems, giving rise to a natural intuitionistic temporal logic. We introduce a variant of Kremer's logic, which we denote ${\sf ITL^c}$, and show that it is decidable. We also show that minimality and Poincar\'e recurrence are both expressible in the language of ${\sf ITL^c}$, thus providing a decidable logic expressive enough to reason about non-trivial asymptotic behavior in dynamical systems.

链接与引用

DOI 原文 ·

BibTeX
@article{paperbot395,
  title = {The intuitionistic temporal logic of dynamical systems},
  author = {David Fernández-Duque},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 14, Issue 3},
  year = {2018},
  doi = {10.23638/lmcs-14(3:3)2018}
}