Sur les transductions reconnaissables
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (1978)
- Volume: 12, Issue: 3, page 203-212
- ISSN: 0988-3754
Access Full Article
top
How to cite
topChoffrut, Christian. "Sur les transductions reconnaissables." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 12.3 (1978): 203-212. <http://eudml.org/doc/92077>.
@article{Choffrut1978,
author = {Choffrut, Christian},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
keywords = {free monoids; recognizable transduction},
language = {fre},
number = {3},
pages = {203-212},
publisher = {EDP-Sciences},
title = {Sur les transductions reconnaissables},
url = {http://eudml.org/doc/92077},
volume = {12},
year = {1978},
}
TY - JOUR
AU - Choffrut, Christian
TI - Sur les transductions reconnaissables
JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY - 1978
PB - EDP-Sciences
VL - 12
IS - 3
SP - 203
EP - 212
LA - fre
KW - free monoids; recognizable transduction
UR - http://eudml.org/doc/92077
ER -
References
top- 1. J. BERSTEL, Some Recent Results on Recognizable Formal Power Series in Fundamentals of Computation Theory, KARPINSKI, éd., Lecture Notes in Computer Science, n° 56, Springer, 1977, p. 39-48. Zbl0365.68061MR483737
- 2. L. BOASSON, B. COURCELLE et M. NIVAT, A New Complexity Measure for Languages in Conference on Theoretical Computer Sciences, Waterloo, Canada, 1977. Zbl0431.68077MR495182
- 3. C. CHOFFRUT, Thèse de Doctorat d'État, en préparation.
- 4. S. EILENBERG, Automata, Languages and Machines, Vol. A, Academic Press, New York, 1974. Zbl0317.94045MR530382
- 5. M. FLIESS, Matrices de Hanlsel, J. Math. Pures appl., vol. 53, 1974, p, 197-222. Zbl0315.94051MR364328
- 6. C. C. ELGOT et G. MEZEI, On Relations Defined by Generalized Finite Automata, I.B.M.J. Res. Develop., vol. 9, 1965, p. 47-65. Zbl0135.00704MR216903
- 7. A. MANDEL, K-subconjuntos limitados de um monoïde livre, Dissertaçao de Maestrado, Universidade de Sao Paulo, 1976.
- 8. M. NIVAT, Transductions des langages de Chomsky, Ann. Inst. Fourier, Grenoble, vol. 18, 1968, p. 339-455. Zbl0313.68065MR238633
- 9. C. REUTENAUER, C. R. Acad. Sc. Paris, t. 284, série A, 1977, p. 1159. Zbl0357.94024MR432794
- 10. E. SONTAG, On Some Questions of Rationality and Decidability, J. Comput. System Sc., vol. 11, 1975, p. 375-381. Zbl0357.68064MR416878
NotesEmbed ?
topYou 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.