Bijective sequential mappings of a free monoid onto another
Choffrut, C.
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 28 (1994), p. 265-276 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1994-01-01
@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},
     volume = {28},
     year = {1994},
     pages = {265-276},
     mrnumber = {1282448},
     zbl = {0883.68063},
     language = {en},
     url = {http://dml.mathdoc.fr/item/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, Tome 28 (1994) pp. 265-276. http://gdmltest.u-ga.fr/item/ITA_1994__28_3-4_265_0/

1. J. Berstel and L. Boasson, Context-Free Languages, Elsevier, 1990, chapter 2, pp. 61-100. | MR 1127187 | Zbl 0900.68286

2. J. Berstel and D. Perrin, Theory of Codes, Academic Press, 1985. | MR 797069 | Zbl 0587.68066

3. J. Berstel and C. Reutenauer, Rational Series and Their Languages, volume 12 of EATCS Monograph on Theoretical Computer Science, Academic Press, 1988. | MR 971022 | Zbl 0668.68005

4. J. H. Conway, Regular Algebra and Finite Machines, Chapman and Hall, London, 1971. | Zbl 0231.94041

5. S. Eilenberg, Automctta, Languages and Machines, volume A. Academic Press, 1974. | Zbl 0317.94045

6. S. Ginsburg and G. F. Rose, A characterization of machine mappings, Can. J. Math., 1966, 18, pp. 381-388. | MR 191763 | Zbl 0143.01903

7. H. A. Maurer and M. Nivat, Rational bijections of rational sets, Acta Informatica, 1980, 13, pp. 365-378. | MR 576589 | Zbl 0432.68051

8. R. Mac Naughton, A decision procedure for generalized mappability-onto of regular sets, manuscript.

9. K. B. Samolon, 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. | MR 381395 | Zbl 0302.94022