@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}, pages = {181--194}, publisher = {EDP-Sciences}, volume = {30}, number = {3}, year = {1996}, mrnumber = {1415827}, zbl = {0868.68072}, language = {en}, url = {http://www.numdam.org/item/ITA_1996__30_3_181_0/} }
TY - JOUR AU - Le Saëc, B. AU - Litovsky, I. AU - Patrou, B. TI - A more efficient notion of zigzag stability JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications PY - 1996 SP - 181 EP - 194 VL - 30 IS - 3 PB - EDP-Sciences UR - http://www.numdam.org/item/ITA_1996__30_3_181_0/ LA - en ID - ITA_1996__30_3_181_0 ER -
%0 Journal Article %A Le Saëc, B. %A Litovsky, I. %A Patrou, B. %T A more efficient notion of zigzag stability %J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications %D 1996 %P 181-194 %V 30 %N 3 %I EDP-Sciences %U http://www.numdam.org/item/ITA_1996__30_3_181_0/ %G en %F 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) no. 3, pp. 181-194. http://www.numdam.org/item/ITA_1996__30_3_181_0/
1. Automates et codes zigzag, R.A.I.R.O. Theoretical Informatics and Applications, 1991, 25, 1, pp. 49-66. | Numdam | MR | Zbl
,2. Sur les codes zigzag et leur décidabilité, Theoretical Computer Science, 1990, 74, pp. 341-354. | MR | Zbl
,3. Automates bilatères et codes zigzag, Thèse L.I.T.P. 90-27, 1990.
,4. Theory of codes, Academic Press, 1985. | MR | Zbl
and ,5. On coding morphisms for zigzag codes, R.A.I.R.O. Theoretical Informatics and Applications, 1992, 26, 6, pp. 565-580. | Numdam | MR | Zbl
, and ,6. Stability for the zigzag submonoids, Theoretical Computer Science, 1993, 108, pp. 237-249. | MR | Zbl
, and ,7. On z-submonoids and z-codes, R.A.I.R.O. Theoretical Informatics and Applications, 1991, 25, 4, pp. 305-322. | Numdam | MR | Zbl
, and ,8. A generalization of Sardinas-Patterson algorithm to z-codes, Theoretical Computer Science, 1993, 108, pp. 251-270. | MR | Zbl
, and ,9. Finite automata and their decision problems, IBM J. Res. Develop., 1959, 3, pp. 114-125. | MR | Zbl
and ,10. Une théorie algébrique du codage, Séminaire Dubreil-Pisot, 1955-1956, Exposé No. 15. | Numdam | MR
,11. The reduction of two-way automata to one-way automata, IBM J. Res. Develop., 1959, 3, pp. 199-201. | MR | Zbl
,12. A note on the reduction of two-way automata to one-way automata, Information Processing Letters, 1989, 30, pp. 261-264. | MR | Zbl
,