Skip to main content
SpringerLink
Log in

Partially commutative formal power series

  • Conference paper
  • First Online:
Book cover Semantics of Systems of Concurrent Processes (LITP 1990)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 469))

Included in the following conference series:

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. BERSTEL J., REUTENAUER C., Les séries rationnelles et leurs languages, Masson, 1984

    Google Scholar 

  2. BOURBAKI N., Algèbre, Chap. 1 à 3, CCLS, 1970

    Google Scholar 

  3. BOURBAKI N., Algèbres et Groupes de Lie, Chap. 1, CCLS, 1971

    Google Scholar 

  4. BOURBAKI N., Algèbres et Groupes de Lie, Chap. 2 et 3, CCLS, 1972

    Google Scholar 

  5. BOURBAKI N., Théories spectrales, Chap. 1 et 2, Hermann, 1967

    Google Scholar 

  6. CARTIER P., FOATA D., Problèmes combinatoires de commutation et de réarangements, Lect. Notes in Math., 85, Springer Verlag, 1969

    Google Scholar 

  7. CHOFFRUT C., Free partially commutative monoids, LITP Report No86–20, Paris, 1986

    Google Scholar 

  8. CORI R., METIVIER Y. ZIELONKA W., Asynchronous mappings and asynchronous cellular automata, LABRI Report No89–97, Bordeaux, 1990

    Google Scholar 

  9. COMMON H., Magic and diabolic squares (Private communication)

    Google Scholar 

  10. DICKS W., An exact sequence for rings of polynomials in partly commuting indeterminates, Journal of Pure and Applied Algebra, 22, pp. 215–228, 1980

    Google Scholar 

  11. DIECKERT V., Some mathematical aspects of trace theory, Preprint, 1990

    Google Scholar 

  12. DROMS C., Isomorphisms of graph groups, Proc. Amer. Math. Soc., 100, No3, pp. 407–408, 1987

    Google Scholar 

  13. DUBOC C., Commutations dans les monoïdes libres: un cadre théorique pour l'étude du parallélisme, Thèse d'Université, University of Rouen, LITP Report No86–25, Paris, 1986

    Google Scholar 

  14. DUCHAMP G., On the free partially commutative Lie algebra, LITP Report, No89–74, Paris, 1989

    Google Scholar 

  15. DUCHAMP G., KROB D., The free partially commutative Lie algebra: bases and ranks, LITP Report No89–93, To appear in Adv. in Math.

    Google Scholar 

  16. DUCHAMP G., KROB D., Partially commutative structures, LITP Report, Paris, 1990 (Submitted)

    Google Scholar 

  17. DUCHAMP G., KROB D., Partially commutative Magnus transformations, LITP Report, Paris, 1990

    Google Scholar 

  18. DUCHAMP G., THIBON J.I., Théorèmes de transfert pour les polynômes partiellement commutatifs, Theor. Comp. Sci., 57, pp. 239–249, 1988

    Google Scholar 

  19. EILENBERG S., Automata, Languages and Machines, Volume A, Academic Press, 1974

    Google Scholar 

  20. HEBISCH U., WEINERT H.J., Generalized semigroup semirings which are zero divisor free or multiplicatively left cancellative (preprint)

    Google Scholar 

  21. KI HANG KIM, MAKAR-LIMANOV L., NEGGERS J., ROUSH F.W., Graph algebras, Journal of Algebra, 64, pp. 46–51, 1980

    Google Scholar 

  22. KROB D., Expressions K-rationnelles, Thèse d'Université, University Paris 7, LITP Report No88–23, Paris, 1988

    Google Scholar 

  23. LALLEMENT G., Semigroups and combinatorial applications, Wiley, 1979

    Google Scholar 

  24. LAZARD M., Groupes, anneaux de Lie et problème de Burnside, Inst. Mat. dell. Universita Roma, 1960

    Google Scholar 

  25. MAGNUS W., KHARASS A., SOLITAR D., Combinatorial group theory, Dover, 1976

    Google Scholar 

  26. MAZURKIEVITCH A., Concurrent program schemes and their interpretations DAIMI Report, PB 78, Aarhus University, 1977

    Google Scholar 

  27. METIVIER Y., Contribution à l'étude des monoïdes de commutation, Thèse University Bordeaux I, 1987

    Google Scholar 

  28. PERRIN D., Commutations partielles, Lect. Notes in Comput. Sci., 372, pp. 637–651, Springer Verlag, 1989

    Google Scholar 

  29. SALOMAA A., SOITTOLA M., Automata theoretic aspects of formal power power series, Springer Verlag, 1978

    Google Scholar 

  30. VIENNOT G.X., Heaps of pieces, I: basic definitions and combinatorial lemmas, Proc. of "Colloque de Combinatorie Enumérative", UQUAM, Lect. Notes in Math., 1234, pp. 321–350, Springer Verlag, 1986

    Google Scholar 

  31. ZIELONKA W., Notes on finite asynchronous automata and trace languages RAIRO Inf. Theor., 21, pp. 99–135, 1987

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Laboratoire d'Informatique de Rouen (LITP) and CNRS, Université de Rouen, 76134, Mont Saint Aignan — Cedex

    G. Duchamp & D. Krob

Authors
  1. G. Duchamp
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. D. Krob
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Irène Guessarian

Rights and permissions

Reprints and permissions

Copyright information

© 1990 Springer-Verlag

About this paper

Cite this paper

Duchamp, G., Krob, D. (1990). Partially commutative formal power series. In: Guessarian, I. (eds) Semantics of Systems of Concurrent Processes. LITP 1990. Lecture Notes in Computer Science, vol 469. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-53479-2_11

Download citation

  • DOI: https://doi.org/10.1007/3-540-53479-2_11

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-53479-2

  • Online ISBN: 978-3-540-46897-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation