Titelangaben
Trancón y Widemann, Baltasar ; Hauhs, Michael:
Algebraic–coalgebraic recursion theory of history-dependent dynamical system models.
In: Theoretical Computer Science.
Bd. 604
(2015)
.
- S. 63-80.
ISSN 0304-3975
DOI: https://doi.org/10.1016/j.tcs.2015.06.058
Abstract
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.