Transductions algébriques

Michel Fliess

ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique (1970)

  • Volume: 4, Issue: R1, page 109-125
  • ISSN: 0764-583X

How to cite

top

Fliess, Michel. "Transductions algébriques." ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique 4.R1 (1970): 109-125. <http://eudml.org/doc/193132>.

@article{Fliess1970,
author = {Fliess, Michel},
journal = {ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique},
language = {fre},
number = {R1},
pages = {109-125},
publisher = {Dunod},
title = {Transductions algébriques},
url = {http://eudml.org/doc/193132},
volume = {4},
year = {1970},
}

TY - JOUR
AU - Fliess, Michel
TI - Transductions algébriques
JO - ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique
PY - 1970
PB - Dunod
VL - 4
IS - R1
SP - 109
EP - 125
LA - fre
UR - http://eudml.org/doc/193132
ER -

References

top
  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). 

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.