Nonlinear Sciences – Chaotic Dynamics
Scientific paper
1993-10-11
Nonlinear Sciences
Chaotic Dynamics
Presented at the workshop "Continuous Algorithms and Complexity", Barcelona 4-6. October 1993. Latex
Scientific paper
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 distinguish them from systems with limited computing power, we formulate two simplicity criteria for general dynamical systems, and apply them to unimodal systems on real interval. We say that a dynamical system is regular, if it yields a regular language when observed through arbitrary almost disjoint cover. Finite automata are regarded as dynamical systems on zero-dimensional spaces and their factors yield another class of simple dynamical systems. These two criteria coincide on subshifts, since a subshift is regular iff it is a factor of a finite automaton (sofic systems). A unimodal system on real interval is regular if it has only a finite number of periodic points, and nonrecursive otherwise. On the other hand each $S$-unimodal system with finite, periodic or preperiodic kneading sequence is a factor of a finite automaton. Thus preperiodic $S$-unimodal systems are factors of finite automata, which are not regular.
No associations
LandOfFree
Regular unimodal systems and factors of finite automata does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Regular unimodal systems and factors of finite automata, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Regular unimodal systems and factors of finite automata will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-267714