Grammatical Complexity And One-dimensional Dynamical Systems

A combinatorial method is developed in this text to explore the mysteries of chaos. Using tools from theoretical computer science, formal languages and automata, the complexity of symbolic behaviours of dynamical systems is classified and analyzed.