Universal Witnesses for State Complexity of Basic Operations Combined with Reversal

Janusz A. Brzozowski David Liu

Published in: CoRR (2012)

Keyphrases

real world
information retrieval
case study
computational complexity
state variables
lower complexity
kolmogorov complexity