Browsing Mathematics (Faculty of) by Subject "repetitions"
Now showing items 1-2 of 2
-
Decision Algorithms for Ostrowski-Automatic Sequences
(University of Waterloo, 2020-05-13)We extend the notion of automatic sequences to a broader class, the Ostrowski-automatic sequences. We develop a procedure for computationally deciding certain combinatorial and enumeration questions about such sequences ... -
Repetition in Words
(University of Waterloo, 2013-08-23)The main topic of this thesis is combinatorics on words. The field of combinatorics on words dates back at least to the beginning of the 20th century when Axel Thue constructed an infinite squarefree sequence over a ternary ...