On a generalization of Abelian equivalence and complexity of infinite words

Symbolic Dynamics II. Sturmian Trajectories

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

Natural Sciences, Mathematics, Physics +12

On sets of integers containing k elements in arithmetic progression

Endre Szemerédi · Acta Arithmetica · 1975 · 800 citations · Full text

Natural Sciences, Computer Science, Mathematics +10

A variant of a recursively unsolvable problem

Emil L. Post · Bulletin of the American Mathematical Society · 1946 · 613 citations · Full text

Computing, Computer Science, Algorithms +9

Sequences with minimal block growth

Ethan M. Coven, Gustav A. Hedlund · Theory of Computing Systems · 1973 · 308 citations

Engineering, Computer Systems, Combinatorics +4

Episturmian words and some constructions of de Luca and Rauzy

Xavier Droubay, Jacques Justin, Giuseppe Pirillo · Theoretical Computer Science · 2001 · 292 citations

Humanities, Classics, Linguistics +9