37 citations · 39 across the 6 of their papers we have counts for
Showing 2011Show all
2 papers · 1 filter
cs.DM2011★ 2 cited
Avoiding Three Consecutive Blocks of the Same Size and Same Sum
Julien Cassaigne, James D. Currie, Luke Schaeffer +1
We show that there exists an infinite word over the alphabet {0, 1, 3, 4} containing no three consecutive blocks of the same size and the same sum. This answers an open problem of…
cs.FL2011
Decidability and Shortest Strings in Formal Languages
Levent Alpoge, Thomas Ang, Luke Schaeffer +1
Given a formal language L specified in various ways, we consider the problem of determining if L is nonempty. If L is indeed nonempty, we find upper and lower bounds on the length…