 9378 Kurka P.
 Dynamical systems and factors of finite automata
(37K, latex)
Apr 2, 93

Abstract ,
Paper (src),
View paper
(auto. generated ps),
Index
of related papers

Abstract. We conceive finite automata as dynamical systems on discontinuum
and investigate their factors. Factors of finite automata include
many wellknown simple dynamical systems, e.g. hyperbolic
systems and systems with finite attractors. In the quadratic
family on the real interval, factors of finite automata include
all systems with finite number of periodic points, as well as
systems at the bandmerging bifurcations. On the other hand the
system with a nonchaotic attractor, which occurs at the limit of
the period doubling bifurcations (at the edge of chaos), is not
of this class. Next we propose as another simplicity criterion
for dynamical systems the property of having chaotic limits
(every point belongs to a set, whose $\omega$limit is
chaotic). We show that any factor of a finite automaton has
chaotic limits but not vice versa.
 Files:
9378.tex