12 citations · 116 across the 27 of their papers we have counts for
1 paper · 1 filter
Franziska Biegler, Mark Daley, Ian McQuillan
We investigate the state size of DFAs accepting the shuffle of two words. We provide words u and v, such that the minimal DFA for u shuffled with v requires an exponential number o…