A more efficient notion of zigzag stability
Le Saëc, B. ; Litovsky, I. ; Patrou, B.
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 30 (1996), p. 181-194 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1996-01-01
@article{ITA_1996__30_3_181_0,
     author = {Le Sa\"ec, B. and Litovsky, I. and Patrou, B.},
     title = {A more efficient notion of zigzag stability},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {30},
     year = {1996},
     pages = {181-194},
     mrnumber = {1415827},
     zbl = {0868.68072},
     language = {en},
     url = {http://dml.mathdoc.fr/item/ITA_1996__30_3_181_0}
}

Le Saëc, B.; Litovsky, I.; Patrou, B. A more efficient notion of zigzag stability. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 30 (1996) pp. 181-194. http://gdmltest.u-ga.fr/item/ITA_1996__30_3_181_0/

1. M. Anselmo, Automates et codes zigzag, R.A.I.R.O. Theoretical Informatics and Applications, 1991, 25, 1, pp. 49-66. | Numdam | MR 1104411 | Zbl 0735.68050

2. M. Anselmo, Sur les codes zigzag et leur décidabilité, Theoretical Computer Science, 1990, 74, pp. 341-354. | MR 1073770 | Zbl 0701.68057

3. M. Anselmo, Automates bilatères et codes zigzag, Thèse L.I.T.P. 90-27, 1990.

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

5. Do Long Van, B. Le Saëc and I. Litovsky, On coding morphisms for zigzag codes, R.A.I.R.O. Theoretical Informatics and Applications, 1992, 26, 6, pp. 565-580. | Numdam | MR 1195746 | Zbl 0766.68074

6. Do Long Van, B. Le Saëc and I. Litovsky, Stability for the zigzag submonoids, Theoretical Computer Science, 1993, 108, pp. 237-249. | MR 1202019 | Zbl 0782.68069

7. M. Madonia, S. Salemi and T. Sportelli, On z-submonoids and z-codes, R.A.I.R.O. Theoretical Informatics and Applications, 1991, 25, 4, pp. 305-322. | Numdam | MR 1134385 | Zbl 0764.68089

8. M. Madonia, S. Salemi and T. Sportelli, A generalization of Sardinas-Patterson algorithm to z-codes, Theoretical Computer Science, 1993, 108, pp. 251-270. | MR 1202020 | Zbl 0778.68052

9. M. O. Rabin and D. Scott, Finite automata and their decision problems, IBM J. Res. Develop., 1959, 3, pp. 114-125. | MR 103795 | Zbl 0158.25404

10. M. P. Schutzenberger, Une théorie algébrique du codage, Séminaire Dubreil-Pisot, 1955-1956, Exposé No. 15. | Numdam | MR 75169

11. J. C. Shepherdson, The reduction of two-way automata to one-way automata, IBM J. Res. Develop., 1959, 3, pp. 199-201. | MR 103796 | Zbl 0158.25601

12. M. Y. Vardi, A note on the reduction of two-way automata to one-way automata, Information Processing Letters, 1989, 30, pp. 261-264. | MR 991260 | Zbl 0665.68045