15 citations · 22 across the 5 of their papers we have counts for
Showing 2014 · cs.FLShow all
2 papers · 2 filters
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…