Sur les series rationnelles en variables non commutatives

  • Christophe Reutenauer
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 62)


Montrent Alors Counting Automaton Nous Montrons Pushdown Store Nous Notons 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    S. Eilenberg: Automata languages and machines vol. A; Acad. Press (1974)Google Scholar
  2. [2]
    S. Ginsburg et E.H. Spanier: Bounded algol-like languages; Trans. Amer. Math. Soc. 113 (1964) 333–368.Google Scholar
  3. [3]
    J. Karhumäki: Remarks on commutative N — rational series; Theor. Comput. Sci.Google Scholar
  4. [4]
    W. Ogden: Intercalation theorems for pushdown store and stack languages; Ph. D. Thesis Stanford (1968).Google Scholar
  5. [5]
    J.-F. Perrot et J. Sakarovitch: Langages algébriques déterministes et groupes abéliens; Automata Theory and Formal Languages 2nd GI conference Lecture Notes in Comput. Sci. 33 20–30.Google Scholar
  6. [6]
    K. Ruohonen: On the Synthesis of DOL Growth; Ann. Acad. Sc. Fenn. Ser. Ser. A.I.; 1 (1975) 143–154.Google Scholar
  7. [7]
    A. Salomaa et M. Soittola: Automata theoretic aspects of formal power series; Springer Verlag.Google Scholar
  8. [8]
    M.P. Schützenberger: On the definition of a family of automata; Information and Control 4 (1961) 245–270.CrossRefGoogle Scholar
  9. [9]
    M.P. Schützenberger: Certain elementary families of automata; Proc. of the symposium on mathematical theory of automata (1962) 139–153.Google Scholar
  10. [10]
    M.P. Schützenberger: Finite counting automata; Information and Control 5 (1962) 91–107.CrossRefGoogle Scholar
  11. [11]
    M. Soria: Thèse 3ème cycle; Université Pierre et Marie Curie, Paris (à paraitre).Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1978

Authors and Affiliations

  • Christophe Reutenauer
    • 1
  1. 1.Institut de Programmation et Laboratoire d'Informatique Théorique et ProgrammationUniversité Pierre et Marie CurieParis

Personalised recommendations