Complexity of sequences and dynamical systems

Symbolic Dynamics II. Sturmian Trajectories

Marston Morse, Gustav A. Hedlund · American Journal of Mathematics · 1940 · 803 citations

Natural Sciences, Mathematics, Physics +12

Uniform tag sequences

Alan Cobham · Theory of Computing Systems · 1972 · 458 citations

A characterization of substitutive sequences using return words

Fabien Durand · Discrete Mathematics · 1998 · 178 citations

Computing, Computer Science, Algorithms +3

Enumeration of factors in the Thue-Morse word

Srečko Brlek · Discrete Applied Mathematics · 1989 · 140 citations

Natural Sciences, Mathematics, Combinatorics +5

Subword complexities of various classes of deterministic developmental languages without interactions

A. Ehrenfeucht, K.P. Lee, Grzegorz Rozenberg · Theoretical Computer Science · 1975 · 98 citations · Full text

Language Studies, Linguistics, Computational Linguistics +12