An Optimal Lower Bound for Nonregular Languages.

Alberto Bertoni Carlo Mereghetti Giovanni Pighizzini

Published in: Inf. Process. Lett. (1994)

Keyphrases

lower bound
optimal solution
worst case
upper bound
branch and bound algorithm
optimal cost
competitive ratio
expressive power
branch and bound
objective function
dynamic programming
np hard
optimal control
language identification
lower bounding
databases
data sets