26 citations · 96 across the 21 of their papers we have counts for
1 paper · 2 filters
Erik D. Demaine, Sarah Eisenstat, Jeffrey Shallit +1
The separating words problem asks for the size of the smallest DFA needed to distinguish between two words of length <= n (by accepting one and rejecting the other). In this paper…