Dépliage d'un graphe pointé en un cactus

Schwer, S. R.

Schwer, S. R.

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 21 (1987) no. 4, pp. 469-477.

MR Zbl

@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},
     pages = {469--477},
     publisher = {EDP-Sciences},
     volume = {21},
     number = {4},
     year = {1987},
     mrnumber = {928771},
     zbl = {0669.05060},
     language = {fr},
     url = {http://archive.numdam.org/item/ITA_1987__21_4_469_0/}
}

TY  - JOUR
AU  - Schwer, S. R.
TI  - Dépliage d'un graphe pointé en un cactus
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 1987
SP  - 469
EP  - 477
VL  - 21
IS  - 4
PB  - EDP-Sciences
UR  - http://archive.numdam.org/item/ITA_1987__21_4_469_0/
LA  - fr
ID  - ITA_1987__21_4_469_0
ER  -

%0 Journal Article
%A Schwer, S. R.
%T Dépliage d'un graphe pointé en un cactus
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 1987
%P 469-477
%V 21
%N 4
%I EDP-Sciences
%U http://archive.numdam.org/item/ITA_1987__21_4_469_0/
%G fr
%F 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) no. 4, pp. 469-477. http://archive.numdam.org/item/ITA_1987__21_4_469_0/

Bibliographie
Cité par

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

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

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

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

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

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.