Skip to main content
SpringerLink
Log in

Decomposition de Fonctions Rationnelles

  • Contributed Papers
  • Conference paper
  • First Online:
STACS 86 (STACS 1986)

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

Included in the following conference series:

Résumé

On considère une nouvelle classe de fonctions rationnelles d'un monoide libre dans un autre : les fonctions plurisousséquentielles pour lesquelles il existe une décomposition du domaine de définition en un nombre fini de parties reconnaissables sur chacune desquelles la fonction est sous-séquentielle (c'est à dire grossièrement séquentielle). Nous en donnons une caractérisation qui nous permet de décider si une fonction rationnelle arbitraire est plurisous-séquentielle.

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.

V Bibliographie

  1. BERSTEL J., "Transductions and Context-Free Languages", Teubner, 1979.

    Google Scholar 

  2. BERSTEL J., Fonctions rationnelles et addition, Actes de l'Ecole de Printemps sur la Théorie des Languages, Murol, 1981, p. 177–183.

    Google Scholar 

  3. CHOFFRUT C., Une caractérisation des codes à délai borné par leur fonction de décodage, in Actes de l'Ecole de Printemps sur la Théorie des codes, Jougne, 1979, p. 47–56.

    Google Scholar 

  4. CHOFFRUT C., Une caractérisation des fonctions séquentielles et sous séquentielles, Theoret. Comput. Sci., 5, 1977, p. 325–337.

    Google Scholar 

  5. CHOFFRUT C., A generalisation of Ginsburg and Rose's characterization of g-s-m mappings, Proceedings of the 6 th ICALP Conférence, 1979, p. 88–103.

    Google Scholar 

  6. CROCHEMORE M., Optimal factor transducers, Rapport LITP 84–86.

    Google Scholar 

  7. GINSBURG S. & G.F. ROSE, A Characterization of machine mappings, Can. J. of Math., 18, 1966, p. 381–388.

    Google Scholar 

  8. NNIVAT M., Transductions des Languages de Chamsky, Ann. Inst. Fourier, Grenoble, 18, 1968, p. 339–455.

    Google Scholar 

  9. SCHUTZENBERGER M.P., Sur les relations rationnelles entre monoides libres, Thoret. Comput. Sci., 3, 1976, p. 243–259.

    Google Scholar 

  10. SCHUTZENBERGER M.P., Sur une variante des fonctions séquentielles, Theoret. Comput. Sci., 4, 1977, p. 47–57.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculté des Sciences, Universite de Haute Normandie, BP 67, 76130, Mont-Saint-Aignan

    C. Choffrut

  2. Universite Paris 7 Uer de Mathématiques et Informatique, 2 place Jussieu, 75221, Paris Cedex 05

    M. P Schutzenberger

Authors
  1. C. Choffrut
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. P Schutzenberger
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

B. Monien G. Vidal-Naquet

Rights and permissions

Reprints and permissions

Copyright information

© 1985 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Choffrut, C., Schutzenberger, M.P. (1985). Decomposition de Fonctions Rationnelles. In: Monien, B., Vidal-Naquet, G. (eds) STACS 86. STACS 1986. Lecture Notes in Computer Science, vol 210. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-16078-7_78

Download citation

  • DOI: https://doi.org/10.1007/3-540-16078-7_78

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-16078-6

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation