Séries formelles

Michel Fliess

Mathématiques et Sciences Humaines (1971)

  • Volume: 35, page 39-42
  • ISSN: 0987-6936

Abstract

top
La classification chomskienne des langages formels conduit à l'étude d'objets mathématiques nouveaux: les séries rationnelles et algébriques en variables non commutatives.

How to cite

top

Fliess, Michel. "Séries formelles." Mathématiques et Sciences Humaines 35 (1971): 39-42. <http://eudml.org/doc/94092>.

@article{Fliess1971,
abstract = {La classification chomskienne des langages formels conduit à l'étude d'objets mathématiques nouveaux: les séries rationnelles et algébriques en variables non commutatives.},
author = {Fliess, Michel},
journal = {Mathématiques et Sciences Humaines},
language = {fre},
pages = {39-42},
publisher = {Ecole Pratique des hautes études, Centre de mathématique sociale et de statistique},
title = {Séries formelles},
url = {http://eudml.org/doc/94092},
volume = {35},
year = {1971},
}

TY - JOUR
AU - Fliess, Michel
TI - Séries formelles
JO - Mathématiques et Sciences Humaines
PY - 1971
PB - Ecole Pratique des hautes études, Centre de mathématique sociale et de statistique
VL - 35
SP - 39
EP - 42
AB - La classification chomskienne des langages formels conduit à l'étude d'objets mathématiques nouveaux: les séries rationnelles et algébriques en variables non commutatives.
LA - fre
UR - http://eudml.org/doc/94092
ER -

References

top
  1. Chomsky, N., Schützenberger, M.P., "The algebraic theory of context-free languages", Computer programming and formal systems, P. Brafford et D. Hirschberg (eds.), Amsterdam, North-Holland, 1963, pp. 118-161 (en traduction française dans Langages, n° 9, mars 1968, pp. 77-118). Zbl0148.00804MR152391
  2. Schützenberger, M.P., "Un problème de la théorie des automates", Séminaire d'algèbre et de théorie des nombres (Dubreil-Pisot), Secrétariat mathématique, Faculté des Sciences, Paris, 1959 -60. Zbl0113.01402
  3. Schützenberger, M.P., "On the definition of a family of automata", Information and control, 4, 1961, pp. 245-270; "On a theorem of R. Jungen", Proc. Amer. math. Soc., 13, 1962, pp. 885-890. Zbl0104.00702MR135680
  4. Fliess, M., "Application des variables non-commutatives à divers produits de séries formelles", Séminaire de théorie des nombres (Delange-Pisot-Poitou), Secrétariat mathématique, Faculté des Sciences, Paris, 1969-70. Zbl0219.16002MR280481
  5. Nivat, M., "Transductions des langages de Chomsky", Ann. Inst. Fourier, Grenoble, 18 (1), 1968, pp. 339-455. Zbl0313.68065MR238633
  6. Fliess, M., Transductions et séries formelles, thèse de 3e cycle, Faculté des Sciences de Paris, 1969. Consulter aussi : "Transductions algébriques", Revue française d'informatique et de recherche opérationnelle, 4e année, 1970, R-1, pp. 109-125 et "Séries reconnaissables, rationnelles et algébriques", Bull. Sc. Math., 94, 1970, pp. 231-239. "Deux applications de la représentation matricielle d'une série rationnelle ", J. of Algebra, 19, 1971, pp. 344-353. Zbl0222.16001MR279089
  7. Cohn, P.M., "Free associative algebras", Bull. London math. Soc., 1, 1969, pp. 1-39. Zbl0174.32501MR241460
  8. Fliess, M., "Inertie et rigidité des séries rationnelles et algébriques", C. R. Acad. Sc.Paris, 270, 1970, pp. 221-223. Zbl0186.35004MR265390
  9. Gross, M., "Applications combinatoires des langages formels", I.C.C. Bulletin, 5, 1966, pp. 141-168. 
  10. Cori, R., Graphes planaires et systèmes de parenthèses, thèse de 3e cycle, Faculté des Sciences de Paris, 1969. 
  11. Richard, J., "Sur un type d'équations liées à certains problèmes combinatoires", C. R. Acad. Sc. Paris, 272, 1971, pp. 203-206. Zbl0211.02601MR276256
  12. Cori, R., Richard, J., "Énumération des graphes planaires à l'aide des séries formelles en variables non commutatives", Discrete Math., (à paraître). Zbl0247.05140

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.