Universal Witnesses for State Complexity of Basic Operations Combined with Reversal.

Janusz A. Brzozowski David Liu

Published in: CIAA (2013)

Keyphrases

special case
computational cost
worst case
space complexity
kolmogorov complexity
social networks
computational complexity
query processing
control system
state space
combining multiple
sequence prediction