Skip to main content
SpringerLink
Log in
Book cover

International Colloquium on Automata, Languages, and Programming

ICALP 1990: Automata, Languages and Programming pp 60–73Cite as

A complete system of B-rational identities

  • Conference paper
  • First Online:

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

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. BERSTEL J., REUTENAUER C., Rational series and their languages, EATCS Monographs in Computer Science, Springer Verlag, 1988

    Google Scholar 

  2. BOURBAKI N., Algèbre, Chapitres 1–3, Diffusion CCLS, 1981

    Google Scholar 

  3. BOUVIER A., RICHARD D., Groupes, Hermann, 1979

    Google Scholar 

  4. CONWAY J.H., Regular algebras and finite machines, Chapman & Hall, 1971

    Google Scholar 

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

    Google Scholar 

  6. EILENBERG S., Automata, Languages and Machines, Volume B, Academic Press, 1976

    Google Scholar 

  7. JACOBSON N., Basic Algebra, II, Freeman, 1980

    Google Scholar 

  8. KROB D., Expressions K-rationnelles, Thèse d'Université, Université Paris 7, Internal LITP Report 88-23, 1988

    Google Scholar 

  9. KROB D., Complete systems of B-rational identities, Internal report LITP 89-42, 1989, To appear in Theor. Comput. Sci.

    Google Scholar 

  10. KROB D., On aperiodic semigroups, Internal Report LITP 89-76, Submitted

    Google Scholar 

  11. LALLEMENT G., Combinatorial semigroups theory, Wiley, 1979

    Google Scholar 

  12. PIN J.E., Variétés de langages formels, Masson, 1984

    Google Scholar 

  13. REDKO V.N., On defining relations for the algebra of regular events, Ukrain. Math. Z., 16, pp. 120–126, 1964 (In russian)

    Google Scholar 

  14. SALOMAA A., Two complete axiom systems for the algebra of regular events, J.A.C.M., 13, 1, pp. 158–169, 1966

    Google Scholar 

  15. SCHUTZENBERGER M.P., On finite monoids having only trivial subgroups, Inform. and Control, 8, pp. 190–194, 1965

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. CNRS (LITP), Laboratoire d'Informatique de Rouen, Université de Rouen, B.P. 118, 76134, Mont Saint-Aignan Cedex, France

    Daniel KROB

Authors
  1. Daniel KROB
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Michael S. Paterson

Rights and permissions

Reprints and permissions

Copyright information

© 1990 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

KROB, D. (1990). A complete system of B-rational identities. In: Paterson, M.S. (eds) Automata, Languages and Programming. ICALP 1990. Lecture Notes in Computer Science, vol 443. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0032022

Download citation

  • DOI: https://doi.org/10.1007/BFb0032022

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-52826-5

  • Online ISBN: 978-3-540-47159-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation