A more efficient notion of zigzag stability

B. Le Saëc; I. Litovsky; B. Patrou

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (1996)

  • Volume: 30, Issue: 3, page 181-194
  • ISSN: 0988-3754

How to cite

top

Le Saëc, B., Litovsky, I., and Patrou, B.. "A more efficient notion of zigzag stability." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 30.3 (1996): 181-194. <http://eudml.org/doc/92533>.

@article{LeSaëc1996,
author = {Le Saëc, B., Litovsky, I., Patrou, B.},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
keywords = {zigzag submonoids; zigzag stability},
language = {eng},
number = {3},
pages = {181-194},
publisher = {EDP-Sciences},
title = {A more efficient notion of zigzag stability},
url = {http://eudml.org/doc/92533},
volume = {30},
year = {1996},
}

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
PB - EDP-Sciences
VL - 30
IS - 3
SP - 181
EP - 194
LA - eng
KW - zigzag submonoids; zigzag stability
UR - http://eudml.org/doc/92533
ER -

References

top
  1. 1. M. ANSELMO, Automates et codes zigzag, R.A.I.R.O. Theoretical Informatics and Applications, 1991, 25, 1, pp. 49-66. Zbl0735.68050MR1104411
  2. 2. M. Anselmo, Sur les codes zigzag et leur décidabilité, Theoretical Computer Science, 1990, 74, pp. 341-354. Zbl0701.68057MR1073770
  3. 3. M. ANSELMO, Automates bilatères et codes zigzag, Thèse L.I.T.P. 90-27, 1990. 
  4. 4. J. BERSTEL and D. PERRIN, Theory of codes, Academic Press, 1985. Zbl0587.68066MR797069
  5. 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. Zbl0766.68074MR1195746
  6. 6. DO LONG VAN, B. LE SAËC and I. LITOVSKY, Stability for the zigzag submonoids, Theoretical Computer Science, 1993, 108, pp. 237-249. Zbl0782.68069MR1202019
  7. 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. Zbl0764.68089MR1134385
  8. 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. Zbl0778.68052MR1202020
  9. 9. M. O. RABIN and D. SCOTT, Finite automata and their decision problems, IBM J. Res. Develop., 1959, 3, pp. 114-125. Zbl0158.25404MR103795
  10. 10. M. P. SCHUTZENBERGER, Une théorie algébrique du codage, Séminaire Dubreil-Pisot, 1955-1956, Exposé No. 15. MR75169
  11. 11. J. C. SHEPHERDSON, The reduction of two-way automata to one-way automata, IBM J. Res. Develop., 1959, 3, pp. 199-201. Zbl0158.25601MR103796
  12. 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. Zbl0665.68045MR991260

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.