2000 character limit reached
From indexed grammars to generating functions (1102.1779v3)
Published 9 Feb 2011 in math.CO and cs.DM
Abstract: 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.