Algebraic-coalgebraic recursion theory of history-dependent dynamical system models

作者：Trancon y Widemann B; Hauhs M

来源：Theoretical Computer Science, 2015, 604: 63-80.

DOI：10.1016/j.tcs.2015.06.058

• Recursion theory
• Dynamical systems
• State-based models
• History-dependent models

We investigate the common recursive structure of history-dependent dynamic models in science and engineering. We give formal semantics in terms of a hybrid algebraic-coalgebraic scheme, namely course-of-value iteration. This theoretical approach yields categories of observationally equivalent model representations with precise semantic relationships. Along the initial-final axis of these categories, history dependence can appear both literally and transformed into instantaneous state. The framework can be connected to philosophical and epistemological discourse on one side, and to algorithmic considerations for computational modeling on the other.

• 出版日期2015-11-2