@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}, pages = {409--417}, publisher = {EDP-Sciences}, volume = {24}, number = {4}, year = {1990}, mrnumber = {1079722}, zbl = {0701.68063}, language = {en}, url = {http://archive.numdam.org/item/ITA_1990__24_4_409_0/} }
TY - JOUR AU - Guaiana, G. AU - Restivo, A. AU - Salemi, S. TI - Complete subgraphs of bipartite graphs and applications to trace languages JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications PY - 1990 SP - 409 EP - 417 VL - 24 IS - 4 PB - EDP-Sciences UR - http://archive.numdam.org/item/ITA_1990__24_4_409_0/ LA - en ID - ITA_1990__24_4_409_0 ER -
%0 Journal Article %A Guaiana, G. %A Restivo, A. %A Salemi, S. %T Complete subgraphs of bipartite graphs and applications to trace languages %J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications %D 1990 %P 409-417 %V 24 %N 4 %I EDP-Sciences %U http://archive.numdam.org/item/ITA_1990__24_4_409_0/ %G en %F 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, Volume 24 (1990) no. 4, pp. 409-417. http://archive.numdam.org/item/ITA_1990__24_4_409_0/
[1] Trace Languages Defined by Regular String Languages, RAIRO Informatique Théorique et Applications, Vol. 20, 1986, pp. 103-119. | Numdam | MR | Zbl
and ,[2] Equivalence and Membership Problems for Regular Trace Languages, Lecture Notes in Computer Science, Vol. 140, 1982, pp. 61-71. | MR | Zbl
, and ,[3] Problèmes combinatoires de commutation et réarrangements, Lecture Notes in Mathematics, Vol. 85, 1981.
and ,[4] Recognizable Subsets of Some Partially Abelian Monoids, Theoretical Computer Science, Vol. 35, 1985, pp. 179-189. | MR | Zbl
and ,[5] Automates et commutations partielles, RAIRO Informatique Théorique, 19, 1985, pp. 21-32. | Numdam | MR | Zbl
and ,[6] Introduction to Automata Theory, Languages and Computation, Addison-Wesley, 1979. | MR | Zbl
and ,[7] Concurrent Program Schemes and Their Interpretations, DAIMI Rep. PB-78, Aarhus Univ., Aarhus, 1977.
,[8] Traces, Histories, Graphs: Instances of a Process Monoid, Lecture Notes in Computer Science, Vol. 176, 1984, pp. 115-133. | MR | Zbl
,[9] Words Over a Partially Commutative Alphabet, NATO ASI Series F12, 1985, pp. 329-340. | MR | Zbl
,[10] On Regular Trace Languages, Theoretical Computer Science, Vol. 52, 1987, pp. 59-75. | MR | Zbl
,