Browsing Computer Science by Author "Shur, Arseny"
Now showing items 1-1 of 1
-
Subword complexity and power avoidance
Shallit, Jeffrey; Shur, Arseny (Elsevier, 2019-11-05)We begin a systematic study of the relations between subword complexity of infinite words and their power avoidance. Among other things, we show that –the Thue–Morse word has the minimum possible subword complexity over ...