Succinctness of Descriptions of Unambiguous Context-Free Languages.

Erik Meineche Schmidt Thomas G. Szymanski

Published in: SIAM J. Comput. (1977)

Keyphrases

context free languages
context free grammars
context free
grammatical inference
regular languages
modal logic
high level
regular expressions
inductive inference
data model
upper bound
information extraction
finite automata