An "Interchange Lemma" for Context-Free Languages.

William F. Ogden Rockford J. Ross Karl Winklmann

Published in: SIAM J. Comput. (1985)

Keyphrases

context free languages
grammatical inference
context free
context free grammars
regular languages
inductive inference
finite automata
positive data
object oriented
context dependent
machine learning
training data
context sensitive