arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Jared Adam

1 paper(s) by this author · All BibTeX
2011-02-09 v3
From indexed grammars to generating functions
Published in RAIRO - Theor. Inf. and Applic. 47(4): 325-350 (2013) • View PublicationBIB
We extend the Chomsky/Schützenberger method of computing the growth series of an unambiguous context-free language to the larger class of indexed languages. We illustrate the technique with numerous examples.