Transductions algébriques
Fliess, Michel
ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique, Tome 4 (1970), p. 109-125 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU) 
@article{M2AN_1970__4_1_109_0,
     author = {Fliess, Michel},
     title = {Transductions alg\'ebriques},
     journal = {ESAIM: Mathematical Modelling and Numerical Analysis - Mod\'elisation Math\'ematique et Analyse Num\'erique},
     volume = {4},
     year = {1970},
     pages = {109-125},
     mrnumber = {270850},
     zbl = {0219.68038},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/M2AN_1970__4_1_109_0}
}

Fliess, Michel. Transductions algébriques. ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique, Tome 4 (1970) pp. 109-125. http://gdmltest.u-ga.fr/item/M2AN_1970__4_1_109_0/

[1] A. V. Aho et J. D. Ullman, Properties of syntax directed translations, J. Comput. System Sci., 3, 1969, p. 319-334. | MR 252130 | Zbl 0174.02802

[2] N. Chomsky et M. P. Schützenberger, The algebraic theory of context-free languages, in « Computer Programming and Formal Systems » (édit. P. Braffort et D. Hirschberg), p. 118-161, North Holland, Amsterdam, 1963. | MR 152391 | Zbl 0148.00804

[3] S. Eilenberg, Algèbre catégorique et théorie des automates, cours donné à Paris à l'Institut H. Poincaré en 1967, rédigé par R. Roussarie, miméographié.

[4] S. Eilenberg et J. B. Wright, Automata in general algebras, Control, 11, 1967, p. 452-470. | MR 223285 | Zbl 0175.27902

[5] C. C. Elgot et J. E. Mezei, On relations defined by generalized finite automata,IBM J. Res. Develop., 9, 1965, p. 47-68. | MR 216903 | Zbl 0135.00704

[6] M. Fliess, Transductions et séries formelles, thèse de 3e cycle, Faculté des Sciences de Paris, 1969.

[7] S. Ginsburg, The mathematical theory of context-free languages, McGraw-Hill,New York, 1966. | MR 211815 | Zbl 0184.28401

[8] S. Ginsburg et G. F. Rose, Preservation of languages by transducers, Inform. Control, 9, 1966, p. 153-170. | MR 235933 | Zbl 0186.01301

[9] S. Ginsburg et G. F. Rose, A note on preservation of languages by transducers, Inform. Control, 12, 1968, p. 549-552. | MR 235934 | Zbl 0165.02301

[10] W. M. Gluschkow, Theorie der abstrakten Automaten, VEB Deutscher Verlag der Wissenschaften, Berlin, 1963 (Übersetzung aus dem Russischen). | MR 167418 | Zbl 0128.01307

[11] M. Gross et A. Lentin, Notions sur les grammaires formelles, Gauthier-Villars, Paris, 1967. | MR 226970 | Zbl 0165.31901

[12] M.A Harisson et O. H. Ibarra, Multi-tape and multi-head pushdown automata, Inform. Control, 13, 1968, p. 433-470. | MR 238622 | Zbl 0174.02701

[13] B. Mitchell, Theory of catégories, Academic Press, New York, 1965. | MR 202787 | Zbl 0136.00604

[14] M. Nivat, Transductions des langages de Chomsky, Annales de l'Institut Fourier, 18, n° 1, 1968, p. 339-455. | Numdam | MR 238633 | Zbl 0313.68065

[15] A. G. Oettinger, Automatic syntactic analysis and the pushdown store, in « Structure of language and its mathematical aspects », Proc. 12th Symposium in Appl. Math., p. 104-129, Amer. Math. Soc, Providence (R.I.), 1961.

[16] R. J. Parikh, On context-free languages, J. Assoc. Comput. Mach., 13, 1966, p. 570-581. | MR 209093 | Zbl 0154.25801

[17] J. F. Perrot, Sur la fermeture commutative des C-langages, C. R. Acad. Sci. Paris, 265, 1967, série A, p. 597-600. | MR 221877 | Zbl 0168.25802

[18] M. P. Schützenberger, A remark on finite transducers, Inform. Control, 4, 1961, p. 185-196. | MR 143682 | Zbl 0119.13901

[19] M. P. Schützenberger, On a theorem of R. Jungen, Proc. Amer. Math. Soc., 13, 1962, p. 885-890. | MR 142781 | Zbl 0107.03102

[20] E. Shamir, A representation theorem for algebraic and context-free power series in non commuting variables, Inform. Control, 11, 1967, p. 239-254. | MR 228297 | Zbl 0165.02302

Dans l'article suivant, le lecteur pourra trouver une démonstration du théorème 2 du § I et des compléments au § IV : M. Fliess, Séries reconnaissables, rationnelles et algébriques, Bulletin des Sciences mathématiques, 95, 1971 (à paraître).