@article{M2AN_1970__4_1_109_0, author = {Fliess, Michel}, title = {Transductions alg\'ebriques}, journal = {Revue fran\c{c}aise d'informatique et de recherche op\'erationnelle. S\'erie rouge}, pages = {109--125}, publisher = {Dunod}, address = {Paris}, volume = {4}, number = {R1}, year = {1970}, mrnumber = {270850}, zbl = {0219.68038}, language = {fr}, url = {http://www.numdam.org/item/M2AN_1970__4_1_109_0/} }
Fliess, Michel. Transductions algébriques. Revue française d'informatique et de recherche opérationnelle. Série rouge, Tome 4 (1970) no. R1, pp. 109-125. http://www.numdam.org/item/M2AN_1970__4_1_109_0/
[1] Properties of syntax directed translations, J. Comput. System Sci., 3, 1969, p. 319-334. | MR | Zbl
et ,[2] 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 | Zbl
et ,[3] 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] Automata in general algebras, Control, 11, 1967, p. 452-470. | MR | Zbl
et ,[5] On relations defined by generalized finite automata,IBM J. Res. Develop., 9, 1965, p. 47-68. | MR | Zbl
et ,[6] Transductions et séries formelles, thèse de 3e cycle, Faculté des Sciences de Paris, 1969.
,[7] The mathematical theory of context-free languages, McGraw-Hill,New York, 1966. | MR | Zbl
,[8] Preservation of languages by transducers, Inform. Control, 9, 1966, p. 153-170. | MR | Zbl
et ,[9] A note on preservation of languages by transducers, Inform. Control, 12, 1968, p. 549-552. | MR | Zbl
et ,[10] Theorie der abstrakten Automaten, VEB Deutscher Verlag der Wissenschaften, Berlin, 1963 (Übersetzung aus dem Russischen). | MR | Zbl
,[11] Notions sur les grammaires formelles, Gauthier-Villars, Paris, 1967. | MR | Zbl
et ,[12] Multi-tape and multi-head pushdown automata, Inform. Control, 13, 1968, p. 433-470. | MR | Zbl
et , , Theory of catégories, Academic Press, New York, 1965. |[14] Transductions des langages de Chomsky, Annales de l'Institut Fourier, 18, n° 1, 1968, p. 339-455. | Numdam | MR | Zbl
,[15] 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] On context-free languages, J. Assoc. Comput. Mach., 13, 1966, p. 570-581. | MR | Zbl
,[17] Sur la fermeture commutative des C-langages, C. R. Acad. Sci. Paris, 265, 1967, série A, p. 597-600. | MR | Zbl
,[18] A remark on finite transducers, Inform. Control, 4, 1961, p. 185-196. | MR | Zbl
,[19] On a theorem of R. Jungen, Proc. Amer. Math. Soc., 13, 1962, p. 885-890. | MR | Zbl
,[20] A representation theorem for algebraic and context-free power series in non commuting variables, Inform. Control, 11, 1967, p. 239-254. | MR | Zbl
,Dans l'article suivant, le lecteur pourra trouver une démonstration du théorème 2 du § I et des compléments au § IV : Séries reconnaissables, rationnelles et algébriques, Bulletin des Sciences mathématiques, 95, 1971 (à paraître).
,