Skip to main content
SpringerLink
Log in
Book cover

International Colloquium on Automata, Languages, and Programming

ICALP 1979: Automata, Languages and Programming pp 88–103Cite as

A generalization of Ginsburg and Rose's characterization of G-S-M mappings

  • Conference paper
  • First Online:

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

Abstract

We generalize Ginsburg and Rose's characterization of g-s-m mappings to the broader family of so-called subsequential functions, introduced by M.P.Schützenberger

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. CHOFFRUT C., Contribution à l'étude de quelques familles remarquables de fonctions rationnelles, Thèse Sci. Math. Université Paris VII, Paris, 1978.

    Google Scholar 

  2. CHOFFRUT C., Une caractérisation des fonctions séquentielles et des fonctions sous-séquentielles en tant que relations rationnelles, Theoret. Comput. Sci., 5,(1977), 325–337.

    Google Scholar 

  3. EILENBERG S., "Automata, Languages and Machines", Vol. A, Academic Press, New York, N.Y., 1974.

    Google Scholar 

  4. GINSBURG S., "The Mathematical Theory of Context-Free Languages", Mac Graw-Hill, New York, 1966.

    Google Scholar 

  5. GINSBURG S. & G.F. ROSE, A characterization of machine mappings, Can. J. Math. 18,(1966), 381–388.

    Google Scholar 

  6. MAGNUS W., KARRASS A. & D. SOLITAR, "Combinatorial Group Theory", Interscience Publ., New York, 1966.

    Google Scholar 

  7. SALOMON K., The Decidability of a Mapping Problem for Generalized Sequential Machines with Final States, J. Comput. System Sci., 10, (1975), 200–218.

    Google Scholar 

  8. SCHUTZENBERGER M.P., Sur une variante des fonctions séquentielles, Theoret. Comput. Sci., 11, (1977), 47–57.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Département de Mathématiques, Université Paris VII, Tour 55–56, 2, Pl. Jussieu, 75221, Paris Cedex 05

    C. Choffrut

Authors
  1. C. Choffrut
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Hermann A. Maurer

Rights and permissions

Reprints and permissions

Copyright information

© 1979 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Choffrut, C. (1979). A generalization of Ginsburg and Rose's characterization of G-S-M mappings. In: Maurer, H.A. (eds) Automata, Languages and Programming. ICALP 1979. Lecture Notes in Computer Science, vol 71. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-09510-1_8

Download citation

  • DOI: https://doi.org/10.1007/3-540-09510-1_8

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-09510-1

  • Online ISBN: 978-3-540-35168-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation