State Complexity of Chop Operations on Unary and Finite Languages.

Markus Holzer Sebastian Jakobi

Published in: DCFS (2012)

Keyphrases

computational complexity
expressive power
decision problems
information retrieval
lower bound
computational cost
space complexity