Structural Complexity of Context-Free Languages

Kojiro Kobayashi

Published in: Inf. Control. (1971)

Keyphrases

context free languages
decision problems
regular languages
context free
context free grammars
grammatical inference
computational complexity
worst case
knowledge base
state space