×

From indexed grammars to generating functions. (English) Zbl 1286.68331

Summary: We extend the DSV 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.

MSC:

68Q70 Algebraic theory of languages and automata
68R15 Combinatorics on words
PDFBibTeX XMLCite
Full Text: DOI arXiv