— R. Cori et J. Richard have introduced two operators to define languages coding certain mapsfamilies with équations including these operators. J. Richard has shown that the solution oflinear équations with these two operators is algebraic if the coefficient series are too. In this paper we will show that the algebraic proper ties ofthe solution series of équations of the same type are valid to a more gênerai operators' class. The obtained results light the principal points ofthe algebraicity proofs ofJ. Richard, particularly in case of a two letters alphabet. Résumé. R. Cori et J. Richard ont été amenés à introduire deux opérateurs pour définir des langages codant certaines familles de graphes dessinés à Vaide adéquations comportant ces opérateurs. J. Richard a montré que la solution d'équations linéaires en ces deux opérateurs est algébrique si les séries coefficients le sont. Le but de cet article est de montrer que les propriétés d'algébricité pour la série solution d'équations du même type sont valables pour une classe plus générale d'opérateurs. Les résultats obtenus mettent en lumière les points cruciaux des preuves d'algébricité de J. Richard, en particulier dans le cas à deux variables.
[1]
Laurent Chottin.
Langages Algébriques et Systèmes de Réécriture Rationells
,
1982,
RAIRO Theor. Informatics Appl..
[2]
Robert Cori,et al.
Enumeration des graphes planaires a l'aide des series formelles en variables non commutatives
,
1972,
Discret. Math..
[3]
Francis Kierszenbaum.
Les langages a operateur d'insertion
,
1979
.
[4]
Laurent Chottin.
Etude Syntaxique de Certains Langages Solutions d'Equations avec Operateurs
,
1977,
Theor. Comput. Sci..
[5]
Arto Salomaa,et al.
Automata-Theoretic Aspects of Formal Power Series
,
1978,
Texts and Monographs in Computer Science.
[6]
Robert Cori,et al.
Un code pour les graphes planaires et ses applications
,
1973
.