15 citations · 15 across the 4 of their papers we have counts for
Showing cs.FLShow all
2 papers · 1 filter
cs.FL2014★ 15 cited
Decision Algorithms for Fibonacci-Automatic Words, with Applications to Pattern Avoidance
Chen Fei Du, Hamoon Mousavi, Luke Schaeffer +1
We implement a decision procedure for answering questions about a class of infinite words that might be called (for lack of a better name) "Fibonacci-automatic". This class include…
cs.FL2012
Subword Complexity and k-Synchronization
Daniel Goc, Luke Schaeffer, Jeffrey Shallit
We show that the subword complexity function p_x(n), which counts the number of distinct factors of length n of a sequence x, is k-synchronized in the sense of Carpi if x is k-auto…