Lower space bounds for accepting shuffle languages.

Andrzej Szepietowski

Published in: RAIRO Theor. Informatics Appl. (1999)

Keyphrases

upper bound
expressive power
learning algorithm
lower bound
lower and upper bounds
space time
data sets
databases
parameter space
language independent
grammatical inference
confidence bounds