Naslov
Algorithms and Data Structures for the Modeling of Dynamical Systems by Means of Stochastic Finite Automata
(Algorithms and Data Structures For the Modeling of Dynamical Systems by Means of Stochastic Finite Automata)

Autori
Logozar, Robert

Izvornik
Technical Gazette (Tehnički vjesnik, znanstveno-stručni časopis tehničkih fakulteta Sveučilišta u Osijeku) (1330-3651) 19 (2012), 2; 227-242

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
algorithms; data structures; time-space complexity; dynamical systems; stochastic finite automata

Sažetak
We elaborate on the design and time-space complexity of data structures and several original algorithms that resulted from the DSA program -- a tool that simulates dynamical systems and produces their stochastic finite automata models according to the theory of ε-machines. An efficient batch iteration algorithm generates the system points and their binary symbols, and stores them in circular buffers realized as class member arrays. The words extracted from the time series are fed into a dynamically created binary tree of selected height. The tree is then searched for morphologically and stochastically unique subtrees or morphs, by aid of an algorithm that compares (sub)trees by their topology and the descendant nodes' conditional probabilities. The theoretical analysis of algorithms is corroborated by their execution time measurements. The paper exemplifies how an implementation of a scientific modelling tool like the DSA, generates a range of specific algorithmic solutions that can possibly find their broader use.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo

POVEZANOST RADA