Gap-Languages and Log-Time Complexity Classes.

Kenneth W. Regan Heribert Vollmer

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

Keyphrases

regular languages
context free languages
decision problems
grammatical inference
computational complexity
context free
worst case
neural network
lower complexity
data sets
databases
machine learning
decision trees
case study
lower bound