18 citations · 84 across the 20 of their papers we have counts for
1 paper · 2 filters
Julien Cassaigne, Francois Nicolas
In 1938, Morse and Hedlund proved that the subword complexity function of an infinite word is either bounded or at least linearly growing. In 1982, Ehrenfeucht and Rozenberg proved…