Transductions algébriques

 Access to full text

 Full (PDF)

1. [1] A. V. AHO et J. D. ULLMAN, Properties of syntax directed translations, J. Comput. System Sci., 3, 1969, p. 319-334. Zbl0174.02802MR252130
2. [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. Zbl0148.00804MR152391
3. [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. [4] S. EILENBERG et J. B. WRIGHT, Automata in general algebras, Control, 11, 1967, p. 452-470. Zbl0175.27902MR223285
5. [5] C. C. ELGOT et J. E. MEZEI, On relations defined by generalized finite automata,IBM J. Res. Develop., 9, 1965, p. 47-68. Zbl0135.00704MR216903
6. [6] M. FLIESS, Transductions et séries formelles, thèse de 3e cycle, Faculté des Sciences de Paris, 1969. 
7. [7] S. GINSBURG, The mathematical theory of context-free languages, McGraw-Hill,New York, 1966. Zbl0184.28401MR211815
8. [8] S. GINSBURG et G. F. ROSE, Preservation of languages by transducers, Inform. Control, 9, 1966, p. 153-170. Zbl0186.01301MR235933
9. [9] S. GINSBURG et G. F. ROSE, A note on preservation of languages by transducers, Inform. Control, 12, 1968, p. 549-552. Zbl0165.02301MR235934
10. [10] W. M. GLUSCHKOW, Theorie der abstrakten Automaten, VEB Deutscher Verlag der Wissenschaften, Berlin, 1963 (Übersetzung aus dem Russischen). Zbl0128.01307MR167418
11. [11] M. GROSS et A. LENTIN, Notions sur les grammaires formelles, Gauthier-Villars, Paris, 1967. Zbl0165.31901MR226970
12. [12] M.A HARISSON et O. H. IBARRA, Multi-tape and multi-head pushdown automata, Inform. Control, 13, 1968, p. 433-470. Zbl0174.02701MR238622
13. [13] B. MITCHELL, Theory of catégories, Academic Press, New York, 1965. Zbl0136.00604MR202787
14. [14] M. NIVAT, Transductions des langages de Chomsky, Annales de l'Institut Fourier, 18, n° 1, 1968, p. 339-455. Zbl0313.68065MR238633
15. [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. [16] R. J. PARIKH, On context-free languages, J. Assoc. Comput. Mach., 13, 1966, p. 570-581. Zbl0154.25801MR209093
17. [17] J. F. PERROT, Sur la fermeture commutative des C-langages, C. R. Acad. Sci. Paris, 265, 1967, série A, p. 597-600. Zbl0168.25802MR221877
18. [18] M. P. SCHÜTZENBERGER, A remark on finite transducers, Inform. Control, 4, 1961, p. 185-196. Zbl0119.13901MR143682
19. [19] M. P. SCHÜTZENBERGER, On a theorem of R. Jungen, Proc. Amer. Math. Soc., 13, 1962, p. 885-890. Zbl0107.03102MR142781
20. [20] E. SHAMIR, A representation theorem for algebraic and context-free power series in non commuting variables, Inform. Control, 11, 1967, p. 239-254. Zbl0165.02302MR228297
21. 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). 

1. Serge Dulucq, Séries algébriques solutions d'équations linéaires avec opérateurs