From indexed grammars to generating functions
arXiv:1102.1779 · doi:10.1051/ita/2013041
Abstract
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.
23 pages, 3 figures