From indexed grammars to generating functions

Jared Adam, Eric Freden, Marni Mishna

Published: 2011-02-09 | Updated: 2014-01-07

Comments: 23 pages, 3 figures

Note:

Journal: RAIRO - Theor. Inf. and Applic. 47(4): 325-350 (2013)

DOI: 10.1051/ita/2013041

schutzenberger

# BIB PDF ARXIV

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.

arXiv++ Combinatorics

From indexed grammars to generating functions

Abstract

BibTeX