The average stack size of a derivation tree generated by a linear context-free grammar

DOI10.1016/S0019-9958(79)90304-8zbMath0433.68061OpenAlexW2057878603MaRDI QIDQ3871941

No author found.

Publication date: 1979

Published in: Information and Control (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0019-9958(79)90304-8

zbMATH Keywords

derivation treestack sizelinear context-free grammar

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (1)

The scientific works of Rainer Kemp (1949--2004)

This page was built for publication: The average stack size of a derivation tree generated by a linear context-free grammar