A Restricted Sample Distribution of Simple Deterministic Languages and its Learnability.

Yasuhiro Tajima Yoshiyuki Kotani

Published in: PDPTA (2005)

Keyphrases

information retrieval
black box
boolean functions
lower bound
probability distribution
expressive power
learning algorithm
sample size
language independent
pattern languages
sample set
database languages
vapnik chervonenkis dimension