Skip to main content
SpringerLink
Log in

Une caracterisation des langages quasi-rationnels standards

  • Formale Sprachen
  • Conference paper
  • First Online:
GI Gesellschaft für Informatik e. V. 1. Fachtagung über Automatentheorie und Formale Sprachen

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

  • 1632 Accesses

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.

Bibliographie

  1. BEAUQUIER, J Thèse de 3e cycle, Université de Paris VII (1973)

    Google Scholar 

  2. CHOMSKY, N et M.P. SCHÜTZENBERGER "The Algebraic Theory of Context Free Languages in Computer Programming and Formal Systems", North Holland Publishing Co, Amsterdam, 1963.

    Google Scholar 

  3. EILENBERG, S Communication au Congrès International des Mathématiciens, Nice, 1970.

    Google Scholar 

  4. GINSBURG, S "The Mathematical Theory of Context-Free Languages", Mc Graw-Hill, (1966)

    Google Scholar 

  5. GINSBURG, S et E. SPANIER, "Derivation-Bounded Languages", J. Comput. System Sci. 2 (1968), p. 228–250.

    Google Scholar 

  6. NIVAT, M "Transductions de Langages de Comsky", Ann. Inst. Fourier, Grenoble 18 (1968), p. 339–455

    Google Scholar 

  7. SALOMAA, A: "On the Index of a Context-Free Grammar and Language" Information and Control 14 (1969), p. 474–477.

    Google Scholar 

Download references

Authors
  1. J. Beauquier
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 1973 Springer-Verlag

About this paper

Cite this paper

Beauquier, J. (1973). Une caracterisation des langages quasi-rationnels standards. In: GI Gesellschaft für Informatik e. V. 1. Fachtagung über Automatentheorie und Formale Sprachen. Lecture Notes in Computer Science, vol 2. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0039147

Download citation

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

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-37826-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation