Skip to main content
SpringerLink
Log in
Book cover

Séminaire d’Algèbre Paul Dubreil Paris 1975–1976 (29ème Année) pp 168–179Cite as

Sur les groupes infinis, consideres comme monoides syntaxiques de langages formels

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Mathematics ((LNM,volume 586))

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

eBook
USD   19.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   26.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliographie

  1. A.V. ANISIMOV On group languages, Kibernetica 7, 1971, no4, 18–24 (en russe, trad. anglaise in Cybernetics).

    MathSciNet  Google Scholar 

  2. A.V. ANISIMOV Some algorithmic problems for groups and context-free languages, Kibernetica 8, 1972, no2, 4–11 (en russe, trad. anglaise in Cybernetics).

    MathSciNet  Google Scholar 

  3. A.V. ANISIMOV et F.D. SEIFERT Zur algebraischen Charakteristik der durch kontext-freie Sprachen definierten Gruppen, Elektronische Informationsverarbeitung und Kybernetik 11, 1975, 695–702.

    MathSciNet  MATH  Google Scholar 

  4. M. BENOIS Parties rationnelles du groupe libre, C.R. Acad. Sci. Paris, Sér. A, 269, 1969, 1188–1190.

    MathSciNet  MATH  Google Scholar 

  5. J. BERSTEL Memento sur les transductions rationnelles, Publication de l’Institut de Programmation no74–23, Paris, 1974.

    Google Scholar 

  6. S. EILENBERG Automata, languages, and machines, Vol. A, Academic Press, 1975.

    Google Scholar 

  7. S. GINSBURG The mathematical theory of context-free languages, Mac Graw Hill, 1966.

    Google Scholar 

  8. L. GREENBERG Discrete groups of motions, Canadian J. Math. 12, 1960, 415–426.

    Article  MathSciNet  MATH  Google Scholar 

  9. A.G. HOWSON On the intersection of finitely generated free groups, J. London Math. Soc. 29, 1954, 428–434.

    Article  MathSciNet  MATH  Google Scholar 

  10. W. MAGNUS Residually finite groups, Bull. Amer. Math. Soc. 75, 1969, 305–316.

    Article  MathSciNet  MATH  Google Scholar 

  11. W. MAGNUS, A. KARASS et D. SOLITAR Combinatorial group theory, Interscience Publishing Compagny 1966.

    Google Scholar 

  12. M. NIVAT Transductions des langages de Chombsky, Ann. Inst. Fourier Grenoble 18, 1968, 339–456.

    Article  MathSciNet  MATH  Google Scholar 

  13. D. PERRIN Codes bipréfixes et groupes de permutations, thèse Sc. Math., Univ. Paris VII, 1975.

    Google Scholar 

  14. J.F. PERROT Groupes de permutations associés aux codes préfixes finis, in Permutations, Actes du Colloque, Paris 1972. (A. Lentin, ed.) Gauthier Villars, 1974, 19–35.

    Google Scholar 

  15. J.F. PERROT Monoïdes syntaxiques des langages algébriques, à paraître dans Acta Informatica.

    Google Scholar 

  16. J.F. PERROT et J. SAKAROVITCH Langages algébriques et groupes abéliens, in Automata Theory and Fomal Languages, 2nd GI Conférence, Kaiserslautern 1975 (H. Brakhage, ed.), Lectures Notes in Computer Science no33, Springer Verlag, 1975, 20–30.

    Google Scholar 

  17. D.J.S. ROBINSON Finiteness conditions and generalized soluble groups, Springer Verlarg, 1972.

    Google Scholar 

  18. J. SAKAROVITCH Monoïdes syntaxiques et langages algébriques, Thèse de 3ème cycle Math., Univ. Paris VII, 1976.

    Google Scholar 

  19. M.P. SCHUTZENBERGER Une théorie algébrique du codage, Séminaire Dubreil-Pisot, 1955/56, no15.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut de Programmation, Université Pierre et Marie Curie, Tour 55-65 4, Place Jussieu, 75230, Paris Cedex 05

    J. Sakarovitch

Authors
  1. J. Sakarovitch
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Marie Paule Malliavin

Rights and permissions

Reprints and permissions

Copyright information

© 1977 Springer-Verlag

About this paper

Cite this paper

Sakarovitch, J. (1977). Sur les groupes infinis, consideres comme monoides syntaxiques de langages formels. In: Malliavin, M.P. (eds) Séminaire d’Algèbre Paul Dubreil Paris 1975–1976 (29ème Année). Lecture Notes in Mathematics, vol 586. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0087132

Download citation

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

  • Received:

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-08243-9

  • Online ISBN: 978-3-540-37369-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation