16 citations · 48 across the 12 of their papers we have counts for
1 paper · 1 filter
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…