15 citations · 22 across the 5 of their papers we have counts for
Showing 2014Show 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.FL2014
Similarity density of the Thue-Morse word with overlap-free infinite binary words
Chen Fei Du, Jeffrey Shallit
We consider a measure of similarity for infinite words that generalizes the notion of asymptotic or natural density of subsets of natural numbers from number theory. We show that e…