Complexity of unimodal maps with aperiodic kneading sequences

Nonlinearity

Volumn 12, Issue 4, 1999, Pages 1151-1176

  Wang, Yi ^a   Yang, Ling ^a   Xie, Huimin ^a,b  

^a SOOCHOW UNIVERSITY   (China)

^b INSTITUTE OF THEORETICAL PHYSICS   (China)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0033163982     PISSN: 09517715     EISSN: None     Source Type: Journal    
DOI: 10.1088/0951-7715/12/4/323     Document Type: Article

References (27)

1. Auerbach D 1990 Dynamical complexity of strange sets Measures of Complexity and Chaos ed N B Abraham et al (New York: Plenum) pp 203-7
2. Auerbach D and Procaccia I 1990 Grammatical complexity of strange sets Phys. Rev. A 41 6602-14
3. Bar-Hillel Y, Perles M and Shamir E 1961 On formal properties of simple phrase structure grammars Z. Phonetik. Sprachwiss. Komm. 14 143-72
4. Chen X, Lu Q-H and Xie H-M 1993 Grammatical complexity of Feigenbaum attractor Preprint (an English abstract is in Advances in Mathematics (China) 22 185-6)
5. Chomsky N 1956 Three models for the description of languages IRE Trans. Information Theory 2 113-24
6. Chomsky N 1959 On certain formal properties of grammars Inf. Control 2 137-67
7. Collet P and Eckmann J-P 1980 Iterated Maps on the Interval as Dynamical Systems, Progress in Physics vol 1 (Boston, MA: Birkhäuser)
8. Crutchfield J P 1994 The calculi of emergence: computation, dynamics and induction Physica D 75 11-54
9. Crutchfield J P and Young K 1990 Computation at the onset of chaos Complexity, Entropy, and Physics of Information ed W Zurek (New York: Addison-Wesley) pp 223-69
10. Grassberger P 1986 Toward a quantitative theory of self-generated complexity Int. J. Theor. Phys. 25 907-38
11. Hao B-L 1991 Symbolic dynamics and characterization of complexity Physica D 51 161-76
12. Herman G T and Rozenberg G 1975 Developmental Systems and Languages (Amsterdam: North-Holland)
13. Hofbauer F 1980 The topological entropy of the transformations x → ax(1 - x) Monatsh. Math. 90 117-41
14. Hopcroft J E and Ullman J D 1979 Introduction to Automata Theory, Languages and Computation (Reading MA: Addison-Wesley)
15. Lyubich M and Milnor J 1993 The Fibonacci unimodal map J. Am. Math. Soc. 6 425-57
16. de Melo W and van Strien S 1993 One-Dimensional Dynamics (Berlin: Springer)
17. Ogden W 1968 A helpful result for proving inherent ambiguity Math. Syst. Theory 2 191-4
18. Procaccia I, Thomae S and Tresser C 1987 First-return maps as a unified renormalisation scheme for dynamical systems Phys. Rev. A 35 1884-900
19. Rozenberg G and Salomaa A eds 1997 Handbook of Formal Languages vol 1-3 (New York: Springer)
20. Shyr H-J 1991 Free Monoids and Languages (Taichung, Taiwan: Hon Min Book Co.)
21. Vul E B, Sinai Y G and Khanin K M 1984 Feigenbaum universality and thermodynamic formation Usp. Mat. Nauk 39 3-37
22. Wang Y and Xie H-M 1994 Grammatical complexity of unimodal maps with eventually periodic kneading sequences Nonlinearity 7 1419-36
23. Wolfram S 1984 Computation theory of cellular automata Commun. Math. Phys. 96 15-57
24. Xie H-M 1993 On formal languages of one-dimensional dynamical systems Nonlinearity 6 997-1007
25. Xie H-M 1995 Distinct excluded blocks and grammatical complexity of dynamical systems Complex Syst. 9 73-90
26. Xie H-M 1996 Fibonacci sequences and homomorphisms of free submonoid for unimodal maps Nonlinearity 9 1469-87
27. Xie H-M 1996 Grammatical Complexity and One-Dimensional Dynamical Syst. (Singapore: World Scientific)