Grammatical Complexity and One-dimensional Dynamical Systems

Download or read book Grammatical Complexity and One-dimensional Dynamical Systems written by Huimin Xie and published by World Scientific. This book was released on 1996 with total page 290 pages. Available in PDF, EPUB and Kindle. Book excerpt: A combinatorial method is developed in this book to explore the mysteries of chaos, which has became a topic of science since 1975. Using tools from theoretical computer science, formal languages and automata, the complexity of symbolic behaviors of dynamical systems is classified and analysed thoroughly. This book is mainly devoted to explanation of this method and apply it to one-dimensional dynamical systems, including the circle and interval maps, which are typical in exhibiting complex behavior through simple iterated calculations. The knowledge for reading it is self-contained in the book.