From indexed grammars to generating functions

DOI10.1051/ita/2013041zbMath1286.68331arXiv1102.1779OpenAlexW3102860825MaRDI QIDQ5397722

Marni Mishna, Jared Adams, Eric M. Freden

Publication date: 24 February 2014

Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1102.1779

zbMATH Keywords

generating functionsfunctional equationsindexed grammarsDSV method

Mathematics Subject Classification ID

Combinatorics on words (68R15) Algebraic theory of languages and automata (68Q70)

Related Items (1)

EDT0L grammars with only one variable have tractable generating functions

This page was built for publication: From indexed grammars to generating functions