On coding morphisms for zigzag codes

Do Long Van; Bertrand Le Saëc; Igor Litovsky

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

  • Volume: 26, Issue: 6, page 565-580
  • ISSN: 0988-3754

How to cite

top

Do Long Van, Le Saëc, Bertrand, and Litovsky, Igor. "On coding morphisms for zigzag codes." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 26.6 (1992): 565-580. <http://eudml.org/doc/92434>.

@article{DoLongVan1992,
author = {Do Long Van, Le Saëc, Bertrand, Litovsky, Igor},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
keywords = {zigzag codes; monoid morphisms; free group morphisms},
language = {eng},
number = {6},
pages = {565-580},
publisher = {EDP-Sciences},
title = {On coding morphisms for zigzag codes},
url = {http://eudml.org/doc/92434},
volume = {26},
year = {1992},
}

TY - JOUR
AU - Do Long Van
AU - Le Saëc, Bertrand
AU - Litovsky, Igor
TI - On coding morphisms for zigzag codes
JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY - 1992
PB - EDP-Sciences
VL - 26
IS - 6
SP - 565
EP - 580
LA - eng
KW - zigzag codes; monoid morphisms; free group morphisms
UR - http://eudml.org/doc/92434
ER -

References

top
  1. 1. M. ANSELMO, Automates et codes zigzag, R.A.I.R.O. Inform. Theor. Appl., 1991, 25, 1, pp. 49-66. Zbl0735.68050MR1104411
  2. 2. M. ANSELMO, Sur les codes zigzag et leur décidabilité, Theoret. Comput. Sci., 1990, 74, pp. 341-354. Zbl0701.68057MR1073770
  3. 3. M. ANSELMO, Automates bilatères et codes zigzag Thèse L.I.T.P., 1990, n° 90-27. 
  4. 4. J. BERSTEL, Transductions and Context Free Languages, Teubner Studienbucher, Stuggart, 1979. Zbl0424.68040MR549481
  5. 5. J. BERSTEL and D. PERRIN, Theory of Codes, Academic Press, New York, 1985. Zbl0587.68066MR797069
  6. 6. J. C. BIRGET, Two Way Automaton Computations, R.A.I.R.O. Inform. Theor. Appl., 1990, 24, 1, pp. 47-66. Zbl0701.68058MR1060466
  7. 7. DO LONG VAN, B. LE SAËC and I. LITOVSKY, Stability for the Zigzag Submonoids, Rapp. interne LaBRI No. 91-37, Bordeaux, 1991, Theoret. Comput Sci. (to appear). Zbl0782.68069MR1202019
  8. 8. M. MADONIA, S. SALEMI and T. SPORTELLI, On Z-Submonoids and Z-Codes, R.A.I.R.O. Inform. Theor. Appl., 1991, 25, 4, pp. 305-322. Zbl0764.68089MR1134385
  9. 9. M. MADONIA, S. SALEMI and T. SPORTELLI, A Generalization of Sardinas, Patterson's Algorithm to Z-Codes, Theoret. Comput. Sci. (to appear). Zbl0778.68052MR1202020
  10. 10. J. P. PÉCUCHET, Automates Boustrophédons semigroupes de Birget et monoïde inversif libre, R.A.I.R.O. Inform. Theor. Appl., 1985, 19, 1, pp.71-100. Zbl0604.68094MR795773

NotesEmbed ?

top

You must be logged in to post comments.