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

Autori
Logozar, Robert ; Lovrencic, Alen

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
Proceedings of 22nd Central European Conference on Information and Intelligent Systems, Varazdin 2011. / Hunjak, Tihomir ; Lovrencic, Sandra ; Tomicic, Igor - Varaždin : Fakultet organizacije i informatike Sveučilišta u Zagrebu, 2011, 281-295

Skup
22nd Central European Conference on Information and Intelligent Systems, Varazdin 2011

Mjesto i datum
Varaždin, Hrvatska, 21.09.2011. - 23.09.2011

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
modeling; dynamical systems; time series; stochastic finite automata; deterministic and statistical complexity; epsilon-machines; DSA program

Sažetak
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 epsilon-machines. A short formal outline of the epsilon-machines is given. In this approach, the 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.

Izvorni jezik
Engleski

Znanstvena područja
Elektrotehnika, Računarstvo

POVEZANOST RADA