From indexed grammars to generating functions

Jared Adam, Eric Freden, Marni Mishna

Published 2011-02-09, updated 2014-01-07Version 3

We extend the Chomsky/Sch\"utzenberger 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.