@article{RO_1981__15_2_109_0,
author = {Chaty, G. and Chein, M.},
title = {R\'eductions de graphes et syst\`emes de {Church-Rosser}},
journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
pages = {109--117},
year = {1981},
publisher = {EDP Sciences},
volume = {15},
number = {2},
mrnumber = {627132},
zbl = {0468.90056},
language = {fr},
url = {https://www.numdam.org/item/RO_1981__15_2_109_0/}
}
TY - JOUR AU - Chaty, G. AU - Chein, M. TI - Réductions de graphes et systèmes de Church-Rosser JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 1981 SP - 109 EP - 117 VL - 15 IS - 2 PB - EDP Sciences UR - https://www.numdam.org/item/RO_1981__15_2_109_0/ LA - fr ID - RO_1981__15_2_109_0 ER -
Chaty, G.; Chein, M. Réductions de graphes et systèmes de Church-Rosser. RAIRO - Operations Research - Recherche Opérationnelle, Tome 15 (1981) no. 2, pp. 109-117. https://www.numdam.org/item/RO_1981__15_2_109_0/
1. , , et , Number of Jumps and Ordered Matchings in Bipartite Digraphs, Rapport de rech., n° 5, 1978, Groupe de recherche, n° 22, C.N.R.S.
2. et , Jumps in Digraphs and Partial Orders: an Introduction. Annals of Discrete Math., vol. 9, 1980. p. 189-194. | Zbl | MR
3. , Partition en chemins des sommets et sauts dans les graphes sans circuit, Thèse, Université Paris-VI, 1975.
4. , Confluent Reductions: Abstract Properties and applications to Term Rewriting Systems, J.A.C.M. vol. 27, 1980, p. 797-821. | Zbl | MR
5. , Indice de C-partition des sommets d'un graphe, algorithmes derecouvrement, Thèse, Université Paris-Vl, 1975.
6. et , Graph Reducibility, Utilitas Math., Congres. Num., vol. 15, 1976, p. 433-445. | Zbl | MR
7. , Tree-Manipulating Systems and Church-Rosser Property, J.A.C.M., vol. 20, 1973, p. 160-187. | Zbl | MR






