Automates et codes zigzag
Anselmo, Marcella
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 25 (1991), p. 49-66 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU) 
@article{ITA_1991__25_1_49_0,
     author = {Anselmo, Marcella},
     title = {Automates et codes zigzag},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {25},
     year = {1991},
     pages = {49-66},
     mrnumber = {1104411},
     zbl = {0735.68050},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/ITA_1991__25_1_49_0}
}

Anselmo, Marcella. Automates et codes zigzag. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 25 (1991) pp. 49-66. http://gdmltest.u-ga.fr/item/ITA_1991__25_1_49_0/

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

2. S. Eilenberg, Automata, Languages and Machines, Academic Press, A, 1974.

3. J. E. Hopcroft et J. D. Ullman, Introduction to Automata Theory, Languages and Computation, Addison-Wesley, 1979. | MR 645539 | Zbl 0426.68001

4. J. M. Howie, An introduction to Semigroup Theory, Academic Press, 1976. | MR 466355 | Zbl 0355.20056

5. J. P. Pécuchet, Automates boustrophédons, langages reconnaissables de mots infinis et variétés de semi-groupes, (Thèse d'État), L.I.T.P., mai 1986, I; ou bien,

Automates boustrophédons, semi-groupe de Birget et monoïde inversif libre, R.A.I.R.O. Inform. Théor., 1985, 19, n° 1 p. 17-100. | Numdam | MR 795773 | Zbl 0604.68094

6. J. C. Shepherdson, The reduction of Two-Way Automata to One-Way Automata, I.B.M. J. Res., 1959, 3, 2, p. 198-200 ; et dans E. F. MOORE éd., Sequential Machines: Selected Papers, Addison-Wesley, 1964. | MR 103796 | Zbl 0158.25601