Une condition suffisante de reconnaissabilité dans un monoïde partiellement commutatif

Yves Métivier

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (1986)

  • Volume: 20, Issue: 2, page 121-127
  • ISSN: 0988-3754

How to cite

top

Métivier, Yves. "Une condition suffisante de reconnaissabilité dans un monoïde partiellement commutatif." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 20.2 (1986): 121-127. <http://eudml.org/doc/92251>.

@article{Métivier1986,
author = {Métivier, Yves},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
keywords = {rationality; languages; closure; partial commutation relation},
language = {fre},
number = {2},
pages = {121-127},
publisher = {EDP-Sciences},
title = {Une condition suffisante de reconnaissabilité dans un monoïde partiellement commutatif},
url = {http://eudml.org/doc/92251},
volume = {20},
year = {1986},
}

TY - JOUR
AU - Métivier, Yves
TI - Une condition suffisante de reconnaissabilité dans un monoïde partiellement commutatif
JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY - 1986
PB - EDP-Sciences
VL - 20
IS - 2
SP - 121
EP - 127
LA - fre
KW - rationality; languages; closure; partial commutation relation
UR - http://eudml.org/doc/92251
ER -

References

top
  1. 1. R. CORI et D. PERRIN, Sur la reconnaissabilité dans les monoïdes partiellement commutatifs libres, R.A.I.R.O., Informat, théor. (à paraître). 
  2. 2. R. CORIet Y. MÉTIVIER, Rational Subsets of Some Partially Abelian Monoids, Theoret. Comput. Sc. (à paraître). Zbl0559.20040
  3. 3. M. P. FLÉ et G. ROUCAIROL, Maximal Serializability of Iterated Transaction, Theoret. Comput. Sc. (à paraître) (voir aussi ACM SIGACT SIGOPS, 1982, p. 194-200). Zbl0572.68082MR805130
  4. 4. M. LOTHAIRE, Combinatorics on Words, Addison Wesley, 1983. Zbl0514.20045MR675953
  5. 5. J.-E. PIN, Variétés de langages formels, Masson, Paris, 1984. Zbl0636.68093MR752695

NotesEmbed ?

top

You must be logged in to post comments.