Deux remarques sur un théorème de S. Eilenberg

Jacques Sakarovitch

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (1983)

  • Volume: 17, Issue: 1, page 23-48
  • ISSN: 0988-3754

How to cite

top

Sakarovitch, Jacques. "Deux remarques sur un théorème de S. Eilenberg." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 17.1 (1983): 23-48. <http://eudml.org/doc/92175>.

@article{Sakarovitch1983,
author = {Sakarovitch, Jacques},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
keywords = {cross section theorem; rational cross section},
language = {fre},
number = {1},
pages = {23-48},
publisher = {EDP-Sciences},
title = {Deux remarques sur un théorème de S. Eilenberg},
url = {http://eudml.org/doc/92175},
volume = {17},
year = {1983},
}

TY - JOUR
AU - Sakarovitch, Jacques
TI - Deux remarques sur un théorème de S. Eilenberg
JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY - 1983
PB - EDP-Sciences
VL - 17
IS - 1
SP - 23
EP - 48
LA - fre
KW - cross section theorem; rational cross section
UR - http://eudml.org/doc/92175
ER -

References

top
  1. 1. A. ARNOLD et M. LATTEUX, A new proof of two theorems about rational transductions, Theoret. Computer Sci., vol. 8, 1979, p. 261-263. Zbl0401.68057MR526208
  2. 2. J. BERSTEL, Transductions and context-free languages, Teubner, 1979. Zbl0424.68040MR549481
  3. 3. S. EILENBERG, Automata, Languages, and Machines, vol. A, Academic Press, 1974. Zbl0317.94045MR530382
  4. 4. K. KOBAYASHI, Classification of formal languages by functionnal binary transductions, Inform. and Control, vol. 15, 1969, p. 95-109. Zbl0193.32501MR249226
  5. 5. J. SAKAROVITCH, Théorème de transversale rationnelle pour les automates à pile déterministes, in Proc. of the 4th G. I. Conf. on Theoretical Computer Science. (K. Weikrauch, ed.), Lecture Notes in Computer Sci., vol. 67, Springer, 1979, p. 276-285. Zbl0405.68067MR568112
  6. 6. J. SAKAROVITCH, Syntaxe des langages de Chomsky, Thèse. Sci. Math., Univ., Paris VII, Paris, 1979. 

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.