Finite automata-models for the investigation of dynamical systems

Information Processing Letters

Volumn 63, Issue 3, 1997, Pages 137-141

  Schittenkopf, Christian ^a,b   Deco, Gustavo ^a   Brauer, Wilfried ^b  

^a SIEMENS AG   (Germany)

^b TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

Complexity; Dynamical systems; Finite automata; Formal languages

Indexed keywords

DATA PROCESSING; FINITE AUTOMATA; FORMAL LANGUAGES; INFORMATION THEORY; MATHEMATICAL MODELS;

DYNAMICAL SYSTEMS; INFINITESIMAL SCALE; INTRINSIC INFORMATION PROCESSING ABILITIES;

COMPUTATIONAL COMPLEXITY;

EID: 0031213269     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0020-0190(97)00110-5     Document Type: Article

References (10)

1. C. Beck and F. Schlögl, Thermodynamics of Chaotic Systems (Cambridge University Press, Cambridge, 1993).
2. R Collet and J.-P. Eckmann, Iterated Maps on the Interval as Dynamical Systems (Birkhäuser, Boston, MA, 1980).
3. J.P. Crutchfield and K. Young, Inferring statistical complexity, Phys. Rev. Lett. 63 (1989) 105-108.
4. A. Csordás, G. Györgyi, P. Szépfalusy and T. Tél, Statistical properties of chaos demonstrated in a class of one-dimensional maps, Chaos 3 (1993) 31-49.
5. G. Deco, C. Schittenkopf and B. Schürmann, Internat. J. Bifur. Chaos, in press.
6. P. Grassberger, Toward a quantitative theory of self-generated complexity, Internat. J. Theoret. Phys. 25 (1986) 907-938.
7. P. Grassberger, On symbolic dynamics of one-humped maps of the interval, Z. Naturforsch. 43a (1988) 671-680.
8. R. Günther, B. Schapiro and P. Wagner, Complex systems, complexity measures, grammars and model-inferring, Chaos, Solitons & Fractals 4 (1994) 635-651.
9. J.E. Hopcroft and J.D. Ullman, Introduction to Automata Theory, Languages and Computation (Addison-Wesley, Reading, MA, 1979).
10. C. Schittenkopf and G. Deco, Exploring the intrinsic information loss in single-humped maps by refining multisymbol partitions, Phys. D 94 (1996) 57-64.