Constructing infinite words of intermediate complexity

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2450, Issue , 2003, Pages 173-184

  Cassaigne, Julien ^a  

^a AIX MARSEILLE UNIVERSITÉ   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; COMPUTERS;

INFINITE WORD; INTERMEDIATE COMPLEXITY;

ARTIFICIAL INTELLIGENCE;

EID: 84949759486     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45005-x_15     Document Type: Conference Paper

References (11)

1. Jean-Paul Allouche, Sur la complexité des suites infinies, Bull. Belg. Math. Soc. 1 (1994), 133–143.
2. Georges Blanc and Noelle Bleuzen-Guernalec, Production en temps réel et complexité de structure de suites infinies, RAIRO Inf. Théor. Appl. 23 (1989), 195–216.
3. Julien Cassaigne, Special factors of sequences with linear subword complexity, in Developments in Language Theory II (DLT’95), pages 25–34, World Scientific, 1996.
4. Julien Cassaigne, Complexité et facteurs spéciaux, Bull. Belg. Math. Soc. 4 (1997), 67–88.
5. David G. Champernowne, The construction of decimals normal in the scale of ten, J. London Math. Soc. 8 (1933), 254–260.
6. Andrzej Ehrenfeucht, K. P. Lee, and Grzegorz Rozenberg, Subword complexities of various classes of deterministic developmental languages without interaction, Theoret. Comput. Sci. 1 (1975), 59–75.
7. Christian Grillenberger, Constructions of strictly ergodic systems — I. Given entropy, Z. Wahr. verw. Geb. 25 (1973), 323–334.
8. Pascal Hubert, Complexité des suites définies par des billards rationnels, Bull. Soc. Math. France 123 (1995), 257–270.
9. M. Lothaire, Algebraic Combinatorics on Words, Cambridge University Press, 2002.
10. Marston Morse and Gustav A. Hedlund, Symbolic dynamics, Amer. J. Math. 60 (1938), 815–866.
11. Jean-Jacques Pansiot, Complexité des facteurs des mots infinis engendrés par morphismes itérés, in ICALP’84, pages 380–389, Lect. Notes Comp. Sci. 172, Springer-Verlag, 1984.