Approximation de séries formelles par des séries rationnelles

Christiane Hespel

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (1984)

  • Volume: 18, Issue: 3, page 241-258
  • ISSN: 0988-3754

How to cite

top

Hespel, Christiane. "Approximation de séries formelles par des séries rationnelles." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 18.3 (1984): 241-258. <http://eudml.org/doc/92210>.

@article{Hespel1984,
author = {Hespel, Christiane},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
keywords = {algebra of non-commutative polynomials; formal power series; rational power series},
language = {fre},
number = {3},
pages = {241-258},
publisher = {EDP-Sciences},
title = {Approximation de séries formelles par des séries rationnelles},
url = {http://eudml.org/doc/92210},
volume = {18},
year = {1984},
}

TY - JOUR
AU - Hespel, Christiane
TI - Approximation de séries formelles par des séries rationnelles
JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY - 1984
PB - EDP-Sciences
VL - 18
IS - 3
SP - 241
EP - 258
LA - fre
KW - algebra of non-commutative polynomials; formal power series; rational power series
UR - http://eudml.org/doc/92210
ER -

References

top
  1. 1. J. BERSTEL, Sur les poles et le quotient de Hadamard de séries N-rationnelles, C. R. Acad. Sc. Paris, serie A, 272, 1971, p. 1079-1081. Zbl0263.13004MR285521
  2. 2. J. BERSTEL, Contribution à l'étude des propriétés arithmétiques des langages formels, Thèse, Université de Paris-VII, 1972. 
  3. 3. A. CARDON, M. CROCHEMORE, Détermination de la représentation standard d'une série reconnaissable, R.A.I.R.O., Informatique théorique, vol. 14, n° 4, 1980, p. 371-379. Zbl0453.68024MR607437
  4. 4. P. CARTIER, D. FOATA, Problèmes combinatoires de commutation et réarrangements, Lect. Notes Math., n° 85, Springer-Verlag, Berlin, 1969. Zbl0186.30101MR239978
  5. 5. N. CHOMSKY, M. P. SCHUTZENBERGER, The Algebraic Theory of Context-free Languages, in Computer Programming and Formal Systems, P. BRAFFORD and D. HIRSCHBERG, éd., North Holland, 1963, p. 118-161. Zbl0148.00804MR152391
  6. 6. R. CORI, J. RICHARD, Énumération des graphes planaires à l'aide des séries formelles en variables non commutatives, Discrete Math., t. 2, 1972, p. 115-162. Zbl0247.05140MR297644
  7. 7. S. EILENBERG, Automata, Languages and Machines, vol. B, New York, Academic Press, 1976. Zbl0359.94067MR530383
  8. 8. M. FLIESS, Séries reconnaissables, rationnelles et algébriques, Bull. Soc. Math. Fr, vol. 94, 1970, p. 231-239. Zbl0219.16003MR279089
  9. 9. M. FLIESS, Sur certaines familles de séries formelles, Thèse, Université de Paris-VII, 1972. 
  10. 10. M. FLIESS, Sur la réalisation des systèmes dynamiques bilinéaires, C. R. Acad. Sc. Paris, série A, 277, 1973, p. 923-926. Zbl0273.93005MR327344
  11. 11. M. FLIESS, Matrices de Kankel, J. Maths. Pur. Appl-, vol. 53, 1974, p. 197-222. Zbl0315.94051MR364328
  12. 12. M. FLIESS, Série rationnelles positives et processus stochastiques, Ann. Inst. H. Poincaré, sect. B, vol. XI, n° 1, 1975, p. 1-21. Zbl0337.60057MR383858
  13. 13. M. FLIESS, Un outil algébrique : les séries formelles non commutatives, Mathematical System Theory, G. MARCHESINI et S. K. MITTER, éd., Lect. Notes Économ. Math. Syst., vol. 131, Springer-Verlag, 1976, p. 122-148. Zbl0363.93008
  14. 14. M. FLIESS, Une approche algébrique du développement fonctionnel des solutions d'équations différentielles non linéaires forcées, Astérisque 75-76, Soc. Math. Fr., 1980, p. 95-103. Zbl0458.93029MR581706
  15. 15. G. JACOB, Représentations et substitutions matricielles dans la théorie algébrique des transductions, Thèse, Université de Paris-VII, 1975. 
  16. 16. G. JACOB, Sur un théorème de Shamir, Inform. Contr., vol. 27, n° 3, 1975, p. 218-261. Zbl0318.68053MR366111
  17. 17. G. JACOB, Langages, automates, séries formelles, Publication 107, Université des Sciences et Techniques de Lille, 1978. 
  18. 18. G. JACOB, Réalisation des systèmes réguliers (ou bilinéaires) et séries génératrices non commutatives, Séminaire d'Aussois, RCP 567, in Outils et modèles mathématiques pour l'automatique, l'analyse des systèmes et le traitement du signal, C.N.R.S. Landau, 1980. Zbl0462.93014
  19. 19. G. JACOB, Un théorème de factorisation des produits d'endomorphismes de Kn, J. Algebra, 63, 1980, p. 389-412. Zbl0441.16002MR570720
  20. 20. S. C. KLEENE, Representation of Events in Nerve Nets and Finite Automata, in Shannon, C. E., MCCARTHY, J. éd., Automata studies, Princeton, N.J. 1956, p. 3-40. MR77478
  21. 21. W. KUICH, An Algebraic Characterization of Some Principal Regulated Rational Cones, J. Comput. System Sc., vol. 25, 1982, p. 377-401. Zbl0528.68058MR684266
  22. 22. K. LAMECHE, Extension d'un théorème de G. Cantor à des séries rationnelles en variables non commutatives, C. R. Acad. Sc. Paris, série A, 272, 1971, p. 296-298. Zbl0216.33802MR272778
  23. 23. M. NIVAT, Transductions des langages de Chomsky, Ann. Inst. Fourier vol. 18, 1968, p. 339-455. Zbl0313.68065MR238633
  24. 24. C. REUTENAUER, Séries formelles et algèbres syntactiques, J. Algebra, vol. 66, 1980, p. 448-483. Zbl0444.68075MR593604
  25. 25. C. REUTENAUER, Propriétés arithmétiques de séries rationnelles et ensembles denses, Acta Arith. vol. 39, 1981, p. 133-144. Zbl0388.10010MR639623
  26. 26. C. REUTENAUER, Sur les éléments inversibles de l'algèbre de Hadamard des séries rationnelles, Bull. Soc. Math. Fr., vol. 110, 1982, p. 225-232. Zbl0517.13010MR688032
  27. 27. A. SALOMAA et M. SOITTOLA, Automata-Theoric Aspects of Formal Power Séries, Springer-Verlag, 1977. Zbl0377.68039MR483721
  28. 28. M. P. SCHUTZENBERGER, Un problème de la théorie des automates, Séminaire Dubreil-Pisot (Algèbre et théorie des Nombres), 13e année, n° 3, Inst. H.-Poincaré, 1960. Zbl0113.01402
  29. 29. M. P. SCHUTZENBERGER, On the Definition of a Family of Automata, Inform. Contr., vol. 4, 1961, p. 245-270. Zbl0104.00702MR135680
  30. 30. M. P. SCHUTZENBERGER, On a Theorem of Jungen, Proc. Amer. Math. Soc., vol. 13, 1962, p. 885-890. Zbl0107.03102MR142781
  31. 31. M. P. SCHUTZENBERGER, Finite Counting Automata, Inform. Contr., vol. 5, 1962, p. 91-107. Zbl0118.12506MR154774
  32. 32. W. WECHLER, An Acceptor for Algebraic Power Series, Elecktronische Informations-verarbeitung und Kybernetik, EIK 15, 1979, p. 611-619. Zbl0444.68074MR585013

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.