Upper Bounds on Recognition of a Hierarchy of Non-Context-Free Languages.

Michael A. Palis Sunil M. Shende

Published in: Theor. Comput. Sci. (1992)

Keyphrases

upper bound
context free languages
lower bound
regular languages
grammatical inference
context free
worst case
context free grammars
sample complexity
objective function
generalization error
regular expressions
sample size
object oriented
query language
relational databases
machine learning