4 citations · 4 across the 2 of their papers we have counts for
2 papers
cs.FL2012
Universal Witnesses for State Complexity of Boolean Operations and Concatenation Combined with Star
Janusz Brzozowski, David Liu
We study the state complexity of boolean operations and product (concatenation, catenation) combined with star. We derive tight upper bounds for the symmetric differences and diffe…
cs.FL2012★ 4 cited
Universal Witnesses for State Complexity of Basic Operations Combined with Reversal
Janusz Brzozowski, David Liu
We study the state complexity of boolean operations, concatenation and star with one or two of the argument languages reversed. We derive tight upper bounds for the symmetric diffe…