Upper Bounds on Syntactic Complexity of Left and Two-Sided Ideals.

Janusz A. Brzozowski Marek Szykula

Published in: CoRR (2014)

Keyphrases

upper bound
worst case
lower bound
natural language
branch and bound algorithm
upper and lower bounds
branch and bound
lower and upper bounds
tight bounds
vc dimension
complexity analysis