Complete subgraphs of bipartite graphs and applications to trace languages
Guaiana, G. ; Restivo, A. ; Salemi, S.
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 24 (1990), p. 409-417 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1990-01-01
@article{ITA_1990__24_4_409_0,
     author = {Guaiana, G. and Restivo, A. and Salemi, S.},
     title = {Complete subgraphs of bipartite graphs and applications to trace languages},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {24},
     year = {1990},
     pages = {409-417},
     mrnumber = {1079722},
     zbl = {0701.68063},
     language = {en},
     url = {http://dml.mathdoc.fr/item/ITA_1990__24_4_409_0}
}

Guaiana, G.; Restivo, A.; Salemi, S. Complete subgraphs of bipartite graphs and applications to trace languages. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 24 (1990) pp. 409-417. http://gdmltest.u-ga.fr/item/ITA_1990__24_4_409_0/

[1] Ij. J. Aalbersberg and G. Rozenberg, Trace Languages Defined by Regular String Languages, RAIRO Informatique Théorique et Applications, Vol. 20, 1986, pp. 103-119. | Numdam | MR 860763 | Zbl 0612.68071

[2] A. Bertoni, G. Mauri and N. Sabatini, Equivalence and Membership Problems for Regular Trace Languages, Lecture Notes in Computer Science, Vol. 140, 1982, pp. 61-71. | MR 675445 | Zbl 0486.68079

[3] P. Cartier and D. Foata, Problèmes combinatoires de commutation et réarrangements, Lecture Notes in Mathematics, Vol. 85, 1981.

[4] R. Cori and Y. Metivier, Recognizable Subsets of Some Partially Abelian Monoids, Theoretical Computer Science, Vol. 35, 1985, pp. 179-189. | MR 785150 | Zbl 0559.20040

[5] R. Cori and D. Perrin, Automates et commutations partielles, RAIRO Informatique Théorique, 19, 1985, pp. 21-32. | Numdam | MR 795769 | Zbl 0601.68055

[6] J. E. Hopcroft and J. D. Ullman, Introduction to Automata Theory, Languages and Computation, Addison-Wesley, 1979. | MR 645539 | Zbl 0426.68001

[7] A. Mazurkiewicz, Concurrent Program Schemes and Their Interpretations, DAIMI Rep. PB-78, Aarhus Univ., Aarhus, 1977.

[8] A. Mazurkiewicz, Traces, Histories, Graphs: Instances of a Process Monoid, Lecture Notes in Computer Science, Vol. 176, 1984, pp. 115-133. | MR 783441 | Zbl 0577.68061

[9] D. Perrin, Words Over a Partially Commutative Alphabet, NATO ASI Series F12, 1985, pp. 329-340. | MR 815350 | Zbl 0602.68070

[10] J. Sakarovitch, On Regular Trace Languages, Theoretical Computer Science, Vol. 52, 1987, pp. 59-75. | MR 918113 | Zbl 0634.68076