Languages, equicontinuity and attractors in cellular automata

Ergodic Theory and Dynamical Systems

Volumn 17, Issue 2, 1997, Pages 417-433

  Kůrka, Petr ^a  

^a CHARLES UNIVERSITY   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0040238246     PISSN: 01433857     EISSN: None     Source Type: Journal    
DOI: 10.1017/S014338579706985X     Document Type: Article

References (23)

1. E. Akin. The General Topology of Dynamical Systems. American Mathematical Society, Providence, 1993.
2. E. Akin, J. Auslander and K. Berg. When is a transitive map chaotic. Manuscript, 1995.
3. F. Blanchard and A. Maass. Dynamical properties of expansive one-sided cellular automata. Israel J. Math. To appear.
4. F. Blanchard and A. Maass. Dynamical behaviour of Coven's aperiodic cellular automata. Theoret. Comput. Sci. 163 (1996), 291-302.
5. F. Botelho and M. Garzon. Boolean neural networks are observable. Theoret. Comput. Sci. 134 (1994), 51-61. Corrigendum: Theoret. Comput. Sci. To appear.
6. E. Coven. Topological entropy of block maps. Proc. Amer. Math. Soc. 78 (1980), 590-594.
7. K. Culik II, L. P. Hurd and S. Yu. Computation theoretic aspects of cellular automata. Physica D45 (1990), 357-378.
8. R. L. Devaney. An Introduction to Chaotic Dynamical Systems. Addison-Wesley, 1989.
9. R. H. Gilman. Classes of linear automata. Ergod. Th. & Dynam. Sys. 7 (1987), 105-118.
10. R. H. Gilman. Periodic behavior of linear automata. Dynamical Systems (Lecture Notes in Mathematics). Ed. J. C. Alexander. Springer, New York, 1988, pp. 216-219.
11. R. H. Gilman. Notes on cellular automata. Manuscript, 1988.
12. E. Glasner and B. Weiss. Sensitive dependence on initial conditions. Nonlinearity 6 (1993), 1067-1075.
13. J. E. Hanson and J. P. Crutchfield. The attractor-basin portrait of a cellular automaton. Preprint No. 91-02-012, Santa Fe Institute, 1991.
14. G. A. Hedlund. Endomorphisms and automorphisms of the shift dynamical system. Math. Sys. Th. 3 (1969), 320-375.
15. J. E. Hopcroft and J. D. Ullman. Introduction to Automata Theory, Languages and Computation. Addison-Wesley, 1990.
16. M. Hurley. Attractors in cellular automata. Ergod. Th. & Dynam. Sys. 10 (1990), 131-140.
17. P. Kůrka. Regular unimodal systems and factors of finite automata. Theor. Comput. Sci. 133 (1994), 49-64.
18. P. Kůrka. A comparison of finite and cellular automata. Mathematical Foundations of Computer Science (Lecture Notes in Computer Science 841). Eds I. Prívara and B. Rovan. Springer, Berlin, 1994, pp. 484-493.
19. P. Kůrka. Simplicity criteria for dynamical systems. Analysis of Dynamical and Cognitive Systems (Lecture Notes in Computer Science 888). Ed. S. I. Andersson. Springer, Berlin, 1995, pp. 189-225.
20. M. Nasu. Textile systems for endomorphisms and automorphisms of the shift. Mem. Amer. Math. Soc. 546 (1995).
21. M. Nasu. Resolving textile systems and endomorphisms of the shift. Manuscript, 1994.
22. W. Parry. Symbolic dynamics and transformations of the unit interval. Trans. Amer. Math. Soc. 122 (1966), 368-378.
23. S. Wolfram. Theory and Application of Cellular Automata. World Scientific, Singapore, 1986.