On topological dynamics of Turing machines

Theoretical Computer Science

Volumn 174, Issue 1-2, 1997, Pages 203-216

  Kůrka, Petr ^a  

^a CHARLES UNIVERSITY   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

CALCULATIONS; COMPUTATIONAL METHODS; DYNAMICS; MATHEMATICAL MODELS; STATE SPACE METHODS; TOPOLOGY;

SHIFT COMMUTING MAPS; TOPOLOGICAL DYNAMICS;

TURING MACHINES;

EID: 0031095444     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(96)00025-4     Document Type: Article

References (12)

1. E. Akin, The general topology of dynamical systems (American Mathematical Soc, Providence 1993).
2. J.E. Hanson and J.P. Crutchfield, The attractor-basin portrait of a cellular automaton, preprint No. 91-02-012, Santa Fe Institute, 1991.
3. J.G. Hocking and G.S. Young, Topology (Addison-Wesley, Reading, MA, 1961).
4. P. Kůrka, Regular unimodal systems and factors of finite automata, Theoret. Comput. Sci. 133 (1994) 49-64.
5. P. Kůrka, A comparison of finite and cellular automata, in: I. Prívara and B. Rovan, eds., Mathematical Foundations of Computer Science 1994, Lecture Notes in Computer Science, Vol. 841 (Springer, Berlin 1994) 483-493.
6. P. Kůrka, Simplicity criteria for dynamical systems, in: Stig I. Andersson ed., Analysis of Dynamical and Cognitive Systems, Lecture Notes in Computer Science, Vol. 888 (Springer, Berlin 1995) 189-225.
7. P. Kůrka, Languages, equicontinuity and attractors in cellular automata, Ergod. Theory & Dyn. System (1995) to appear.
8. E. Goles, A. Maass and S. Martinez, On the limit set of some universal cellular automata, Theoret. Comput. Sci. 110 (1993) 53-78.
9. Ch. Moore, Unpredictability and undecidability in dynamical systems, Phys. Rev. Lett. 64 (1990) 2354-2357.
10. A.R. Smith, Simple computation-universal cellular spaces. J. ACM 18 (1971) 339-353.
11. P. Walters, On the pseudo-orbit tracing property and its relationship to stability, Lecture Notes in Math., Vol. 668 (Springer, Berlin 1978) 231-244.
12. B. Weiss, Subshifts of finite type and sofic systems, Monatsh. Math. 77 (1973) 462-474.