Voir la notice de l'article provenant de la source Numdam
We extend the DSV 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.
@article{ITA_2013__47_4_325_0,
author = {Adams, Jared and Freden, Eric and Mishna, Marni},
title = {From indexed grammars to generating functions},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
pages = {325--350},
publisher = {EDP-Sciences},
volume = {47},
number = {4},
year = {2013},
doi = {10.1051/ita/2013041},
mrnumber = {3132295},
zbl = {1286.68331},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.1051/ita/2013041/}
}
TY - JOUR AU - Adams, Jared AU - Freden, Eric AU - Mishna, Marni TI - From indexed grammars to generating functions JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications PY - 2013 SP - 325 EP - 350 VL - 47 IS - 4 PB - EDP-Sciences UR - http://geodesic.mathdoc.fr/articles/10.1051/ita/2013041/ DO - 10.1051/ita/2013041 LA - en ID - ITA_2013__47_4_325_0 ER -
%0 Journal Article %A Adams, Jared %A Freden, Eric %A Mishna, Marni %T From indexed grammars to generating functions %J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications %D 2013 %P 325-350 %V 47 %N 4 %I EDP-Sciences %U http://geodesic.mathdoc.fr/articles/10.1051/ita/2013041/ %R 10.1051/ita/2013041 %G en %F ITA_2013__47_4_325_0
Adams, Jared; Freden, Eric; Mishna, Marni. From indexed grammars to generating functions. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 47 (2013) no. 4, pp. 325-350. doi: 10.1051/ita/2013041
Cité par Sources :