3 research outputs found
From indexed grammars to generating functions
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.Comment: 23 pages, 3 figure