A lower-bound for the number of productions required for a certain class of languages.

Brian Alspach Peter Eades Gordon Rose

Published in: Discret. Appl. Math. (1983)

Keyphrases

lower bound
small number
upper bound
machine learning
maximum number
objective function
search algorithm
computational complexity
finite number
constant factor