@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},
year = {1996},
publisher = {EDP Sciences},
volume = {30},
number = {3},
mrnumber = {1415827},
zbl = {0868.68072},
language = {en},
url = {https://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 - https://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 https://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. https://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. | Zbl | MR | Numdam
2. , Sur les codes zigzag et leur décidabilité, Theoretical Computer Science, 1990, 74, pp. 341-354. | Zbl | MR
3. , Automates bilatères et codes zigzag, Thèse L.I.T.P. 90-27, 1990.
4. and , Theory of codes, Academic Press, 1985. | Zbl | MR
5. , and , On coding morphisms for zigzag codes, R.A.I.R.O. Theoretical Informatics and Applications, 1992, 26, 6, pp. 565-580. | Zbl | MR | Numdam
6. , and , Stability for the zigzag submonoids, Theoretical Computer Science, 1993, 108, pp. 237-249. | Zbl | MR
7. , and , On z-submonoids and z-codes, R.A.I.R.O. Theoretical Informatics and Applications, 1991, 25, 4, pp. 305-322. | Zbl | MR | Numdam
8. , and , A generalization of Sardinas-Patterson algorithm to z-codes, Theoretical Computer Science, 1993, 108, pp. 251-270. | Zbl | MR
9. and , Finite automata and their decision problems, IBM J. Res. Develop., 1959, 3, pp. 114-125. | Zbl | MR
10. , Une théorie algébrique du codage, Séminaire Dubreil-Pisot, 1955-1956, Exposé No. 15. | MR | Numdam
11. , The reduction of two-way automata to one-way automata, IBM J. Res. Develop., 1959, 3, pp. 199-201. | Zbl | MR
12. , A note on the reduction of two-way automata to one-way automata, Information Processing Letters, 1989, 30, pp. 261-264. | Zbl | MR






