Une condition suffisante de reconnaissabilité dans un monoïde partiellement commutatif
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (1986)
- Volume: 20, Issue: 2, page 121-127
- ISSN: 0988-3754
Access Full Article
topHow to cite
topMé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. 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. R. CORIet Y. MÉTIVIER, Rational Subsets of Some Partially Abelian Monoids, Theoret. Comput. Sc. (à paraître). Zbl0559.20040
- 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. M. LOTHAIRE, Combinatorics on Words, Addison Wesley, 1983. Zbl0514.20045MR675953
- 5. J.-E. PIN, Variétés de langages formels, Masson, Paris, 1984. Zbl0636.68093MR752695
Citations in EuDML Documents
top- Jacqueline Lacaze, Parties reconnaissables de monoïdes définis par générateurs et relations
- A. Ehrenfeucht, H. J. Hoogeboom, G. Rozenberg, On the structure of recognizable languages of dependence graphs
- M. Clerbout, Y. Roos, I. Ryl, Semi-commutations and partial commutations
- A. Arnold, An extension of the notions of traces and of asynchronous automata
NotesEmbed ?
topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.