Skip to the main content

Original scientific paper

The Modeling and Complexity of Dynamical Systems by Means of Computation and Information Theories

Robert Logožar ; Polytechnic of Varazdin, Varazdin, Croatia
Alen Lovrenčić ; Faculty of Organization and Informatics, University of Zagreb, Varaždin, Croatia


Full text: english pdf 349 Kb

page 173-196

downloads: 531

cite


Abstract

We present the modeling of dynamical systems and finding of their complexity indicators by the use of concepts from computation and information theories, within the framework of J. P. Crutchfield's theory of ε-machines. A short formal outline of the ε-machines is given. In this approach, dynamical systems are analyzed directly from the time series that is received from a properly adjusted measuring instrument. The binary strings are parsed through the parse tree, within which morphologically and probabilistically unique subtrees or morphs are recognized as system states. The outline and precise interrelation of the information-theoretic entropies and complexities emanating from the model is given. The paper serves also as a theoretical foundation for the future presentation of the DSA program that implements the ε-machines modeling up to the stochastic finite automata level.

Keywords

modeling; dynamical systems; time series; stochastic finite automata; deterministic and statistical complexity; epsilon-machines; DSA program

Hrčak ID:

75204

URI

https://hrcak.srce.hr/75204

Publication date:

14.12.2011.

Visits: 1.206 *