The structure generating function of some families of languages

DOI10.1016/S0019-9958(76)90128-5MaRDI QIDQ4105801zbMATH OpenOpenAlexFDO

Authors W. Kuich, R. K. Shyamasundar

Publication date 1976

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

Full work available at URL https://doi.org/10.1016/s0019-9958(76)90128-5

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited in

(3)

• Analytic models and ambiguity of context-free languages
• On differentiation functions, structure functions, and related languages of context-free grammars
• EDT0L grammars with only one variable have tractable generating functions

This page was built for publication: The structure generating function of some families of languages

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4105801)