Size Complexity of Context-free Languages.

Published in: J. Inf. Process. Cybern. (1975)

Keyphrases

context free languages
computational complexity
grammatical inference
context free grammars
regular languages
context free
inductive inference
worst case
information retrieval
pattern matching
decision problems