Test Sets for Homomorphism Equivalence on Context Free Languages

Jürgen Albert Karel Culík II

Published in: Inf. Control. (1980)

Keyphrases

test set
context free languages
context free
context free grammars
grammatical inference
regular languages
error rate
training set
training data
inductive inference
context dependent
context sensitive
decision trees
finite automata
pac learning
regular expressions
positive data