A Pumping Lemma for Real-Time Deterministic Context-Free Languages.

Yoshihide Igarashi

Published in: Theor. Comput. Sci. (1985)

Keyphrases

context free languages
regular languages
context free grammars
context free
grammatical inference
information retrieval
database
machine learning
inductive inference