Dynamical Systems and Factors of Finite Automata

  • Petr K Urka

Abstract

We conceive nite automata as dynamical systems on discontin-uum and investigate their factors. Factors of nite automata include many well-known simple dynamical systems, e.g. hyperbolic systems and systems with nite attractors. In the quadratic family on the real interval, factors of nite automata include all systems with nite number of periodic points, as… (More)

Topics

  • Presentations referencing similar topics