@article{ITA_1994__28_3-4_265_0,
author = {Choffrut, C.},
title = {Bijective sequential mappings of a free monoid onto another},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
pages = {265--276},
year = {1994},
publisher = {EDP Sciences},
volume = {28},
number = {3-4},
mrnumber = {1282448},
zbl = {0883.68063},
language = {en},
url = {https://www.numdam.org/item/ITA_1994__28_3-4_265_0/}
}
TY - JOUR AU - Choffrut, C. TI - Bijective sequential mappings of a free monoid onto another JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications PY - 1994 SP - 265 EP - 276 VL - 28 IS - 3-4 PB - EDP Sciences UR - https://www.numdam.org/item/ITA_1994__28_3-4_265_0/ LA - en ID - ITA_1994__28_3-4_265_0 ER -
%0 Journal Article %A Choffrut, C. %T Bijective sequential mappings of a free monoid onto another %J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications %D 1994 %P 265-276 %V 28 %N 3-4 %I EDP Sciences %U https://www.numdam.org/item/ITA_1994__28_3-4_265_0/ %G en %F ITA_1994__28_3-4_265_0
Choffrut, C. Bijective sequential mappings of a free monoid onto another. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Special issue for Professor Karel Culik II : 60 th birthday, Tome 28 (1994) no. 3-4, pp. 265-276. https://www.numdam.org/item/ITA_1994__28_3-4_265_0/
1. and , Context-Free Languages, Elsevier, 1990, chapter 2, pp. 61-100. | Zbl | MR
2. and , Theory of Codes, Academic Press, 1985. | Zbl | MR
3. and , Rational Series and Their Languages, volume 12 of EATCS Monograph on Theoretical Computer Science, Academic Press, 1988. | Zbl | MR
4. , Regular Algebra and Finite Machines, Chapman and Hall, London, 1971. | Zbl
5. , Automctta, Languages and Machines, volume A. Academic Press, 1974. | Zbl
6. and , A characterization of machine mappings, Can. J. Math., 1966, 18, pp. 381-388. | Zbl | MR
7. and , Rational bijections of rational sets, Acta Informatica, 1980, 13, pp. 365-378. | Zbl | MR
8. , A decision procedure for generalized mappability-onto of regular sets, manuscript.
9. , The decidability of a mapping problem for generalized sequential machines with final states, J. of Comput. and Sys. Sci., 1975, 10, 2, pp. 200-218. | Zbl | MR





