Browsing Mathematics (Faculty of) by Author "Goc, Daniel"
Now showing items 1-1 of 1
-
Automatic Sequences and Decidable Properties: Implementation and Applications
Goc, Daniel (University of Waterloo, 2013-09-19)In 1912 Axel Thue sparked the study of combinatorics on words when he showed that the Thue-Morse sequence contains no overlaps, that is, factors of the form ayaya. Since then many interesting properties of sequences began ...