Dépliage d'un graphe pointé en un cactus
Schwer, S. R.
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 21 (1987), p. 469-477 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1987-01-01
@article{ITA_1987__21_4_469_0,
     author = {Schwer, S. R.},
     title = {D\'epliage d'un graphe point\'e en un cactus},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {21},
     year = {1987},
     pages = {469-477},
     mrnumber = {928771},
     zbl = {0669.05060},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/ITA_1987__21_4_469_0}
}

Schwer, S. R. Dépliage d'un graphe pointé en un cactus. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 21 (1987) pp. 469-477. http://gdmltest.u-ga.fr/item/ITA_1987__21_4_469_0/

1. J. M. Autebert, Théorie des langages, Masson, Paris, 1987.

2. C. Berge, Graphes et hypergraphes, Dunod, Paris, 1970. | MR 357173 | Zbl 0213.25702

3. J. Berstel et D. Perrin, Theory of Codes, Acad. Press., 1985. | MR 797069 | Zbl 0587.68066

4. S. Rao Kosaraju, Analysis of Structured Programs, J.C.S.S., (74), vol. 9, p. 232-285. | MR 400768 | Zbl 0293.68014

5. R. Macnaughton et H. Yamada, Regular Expressions and State Graphs for Automata, Trans IRE EC-9 39-47, 1960. | Zbl 0156.25501

6. S. R. Schwer, Décidabilité de l'algébricité des langages associés aux Réseaux de Petri, Thèse de 3e cycle de l'Université Paris-VII, 1985.