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
topReferences
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