Descriptional Complexity of Chop Operations on Unary and Finite Languages.

Markus Holzer Sebastian Jakobi

Published in: J. Autom. Lang. Comb. (2012)

Keyphrases

expressive power
pairwise
worst case
databases
upper bound
language independent
information systems
lower bound
complexity analysis
intrinsic complexity