The Average Stack Size of a Derivation Tree Generated by a Linear Context-Free Grammar

Published in: Inf. Control. (1979)

Keyphrases

context free grammars
context free languages
grammatical inference
tree automata
databases
regular languages
attribute grammars
regular expressions
covering arrays
machine learning
pattern matching
context free
syntactic pattern recognition