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.
@article{MSH_1971__35__39_0, author = {Fliess, Michel}, title = {S\'eries formelles}, journal = {Math\'ematiques et sciences humaines}, pages = {39--42}, publisher = {Ecole Pratique des hautes \'etudes, Centre de math\'ematique sociale et de statistique}, volume = {35}, year = {1971}, zbl = {0227.94030}, language = {fr}, url = {http://www.numdam.org/item/MSH_1971__35__39_0/} }
TY - JOUR AU - Fliess, Michel TI - Séries formelles JO - Mathématiques et sciences humaines PY - 1971 SP - 39 EP - 42 VL - 35 PB - Ecole Pratique des hautes études, Centre de mathématique sociale et de statistique UR - http://www.numdam.org/item/MSH_1971__35__39_0/ LA - fr ID - MSH_1971__35__39_0 ER -
Fliess, Michel. Séries formelles. Mathématiques et sciences humaines, Tome 35 (1971), pp. 39-42. http://www.numdam.org/item/MSH_1971__35__39_0/
"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). | MR | Zbl
, ,"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. | Numdam
,"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. | MR
,"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. | Numdam | MR | Zbl
,Transductions des langages de Chomsky", Ann. Inst. Fourier, Grenoble, 18 (1), 1968, pp. 339-455. | Numdam | MR | Zbl
, "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. | MR | Zbl
,"Free associative algebras", Bull. London math. Soc., 1, 1969, pp. 1-39. | MR | Zbl
,"Inertie et rigidité des séries rationnelles et algébriques", C. R. Acad. Sc. Paris, 270, 1970, pp. 221-223. | MR | Zbl
,"Applications combinatoires des langages formels", I.C.C. Bulletin, 5, 1966, pp. 141-168.
,Graphes planaires et systèmes de parenthèses, thèse de 3e cycle, Faculté des Sciences de Paris, 1969.
,"Sur un type d'équations liées à certains problèmes combinatoires", C. R. Acad. Sc. Paris, 272, 1971, pp. 203-206. | MR | Zbl
,"Énumération des graphes planaires à l'aide des séries formelles en variables non commutatives", Discrete Math., (à paraître). | Zbl
, ,