45 citations · 47 across the 4 of their papers we have counts for
4 papers
Decidability and Universality in Symbolic Dynamical Systems
Jean-Charles Delvenne, Petr Kurka, Vincent Blondel
Many different definitions of computational universality for various types of dynamical systems have flourished since Turing's work. We propose a general definition of universality…
Regular unimodal systems and factors of finite automata
Petr Kurka
Dynamical systems at the edge of chaos, which have been considered as models of self-organization phenomena, are marked by their ability to perform nontrivial computations. To dist…
One-dimensional dynamics and factors of finite automata
Petr Kurka
We argue that simple dynamical systems are factors of finite automata, regarded as dynamical systems on discontinuum. We show that any homeomorphism of the real interval is of this…
Dynamical Systems and Factors of Finite Automata
Petr Kurka
We conceive finite automata as dynamical systems on discontinuum and investigate their factors. Factors of finite automata include many well-known simple dynamical systems, e.g. hy…