Polynomial Size Test Sets for Context-Free Languages.

Juhani Karhumäki Wojciech Plandowski Wojciech Rytter

Published in: ICALP (1992)

Keyphrases

test set
polynomial size
context free languages
boolean functions
context free grammars
error rate
training data
training set
knowledge compilation
inductive inference
data sets
uniform distribution
active learning
positive and negative