Preview
Unable to display preview. Download preview PDF.
References
P. Cartier and D. Foata, “Problèmes combinatoires de commutations et réarrangements”, Lecture Notes in Mathematics 85, Springer-Verlag, Berlin.
M.Clerbout, “Commutations partielles et familles de langages”, thesis 1984, University of Lille I.
M.Clerbout and M.Latteux, “On a generalization of partial commutation”, in M.Arato, I.Katai, L.Varga, eds, Proc.Fourth Hungarian Computer Science Conference, 1985, pp 15–24.
M. Clerbout and M. Latteux, “Semi-commutations”, Information and Computation, 73 (1987), pp 59–74.
R. De Simone, “Langages infinitaires et produit de mixage”, Theoretical Computer Science 31 (1984), pp 83–100.
G.Lampérth, “Reducedness of formal languages”, IMYCS conference, Smolenice 1986, pp 215–219.
M. Latteux, “Cônes rationnels commutatifs”, JCSS 18 (1979), pp 307–333.
A.Mazurkiewicz, “Concurrent Program Schemes and their interpretations”, Daimi, pb 78, Aarhus University, 1977.
Y.Métivier, “Semi-commutations dans le monoïde libre”, Tech. Rep. University of Bordeauxl.
Y.Métivier, “Contribution à l'étude des monoïdes de commutations”, thesis 1987, University of Bordeaux I.
Y.Métivier and E.Ochmanski, “On lexicographic semi-commutations”, Tech. Rep., University of Bordeaux I, 1986.
Y.Métivier and Sijelmassi, “Communications de processus et semi-commutations; algébricité de la clôture d'une classe de rationnels”, Tech.Rep., University of Bordeaux I, 1987.
H.Mountassir and R.Sijelmassi, “Formulation syntaxique de la communication de processus asynchrones à travers des canaux fifo”, Tech. Rep., University of Bordeaux I, 1987.
M.Szijarto, “The closure of languages on a binary relation”, IMYCS Conference, Smolenice 1982.
M.Szijarto and Dang Van Hung, “Synchronized parallel composition of languages”, Proceedings of the conference ‘On Automata, Languages and Programming Systems', Salgotarjan 1986, pp 281–288.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1990 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Clerbout, M., Roos, Y. (1990). Semi-commutations and algebraic languages. In: Choffrut, C., Lengauer, T. (eds) STACS 90. STACS 1990. Lecture Notes in Computer Science, vol 415. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-52282-4_34
Download citation
DOI: https://doi.org/10.1007/3-540-52282-4_34
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-52282-9
Online ISBN: 978-3-540-46945-2
eBook Packages: Springer Book Archive