Grammatical Complexity And One-dimensional Dynamical Systems

ISBN: 9789810223984 出版年：1996 页码：290 Bailin Hao Huimin Xie World Scientific Publishing Company

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.