@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. 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. 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 -
Le Saëc, B.; Litovsky, I.; Patrou, B. A more efficient notion of zigzag stability. RAIRO. 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






