Bi-infinitary codes

Do Long Van; D. G. Thomas; K. G. Subramanian; Rani Siromoney

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

  • Volume: 24, Issue: 1, page 67-87
  • ISSN: 0988-3754

How to cite

top

Do Long Van, et al. "Bi-infinitary codes." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 24.1 (1990): 67-87. <http://eudml.org/doc/92350>.

@article{DoLongVan1990,
author = {Do Long Van, Thomas, D. G., Subramanian, K. G., Siromoney, Rani},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
keywords = {infinitary codes; infinitary languages; infinite words},
language = {eng},
number = {1},
pages = {67-87},
publisher = {EDP-Sciences},
title = {Bi-infinitary codes},
url = {http://eudml.org/doc/92350},
volume = {24},
year = {1990},
}

TY - JOUR
AU - Do Long Van
AU - Thomas, D. G.
AU - Subramanian, K. G.
AU - Siromoney, Rani
TI - Bi-infinitary codes
JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY - 1990
PB - EDP-Sciences
VL - 24
IS - 1
SP - 67
EP - 87
LA - eng
KW - infinitary codes; infinitary languages; infinite words
UR - http://eudml.org/doc/92350
ER -

References

top
  1. 1. J. BERSTEL and D. PERRIN, Theory of Codes, Academic Press, 1985. Zbl0587.68066MR797069
  2. 2. R. V. BOOK, Thue Systems and Church-Rosser Property: Replacement Systems, Specification of Formal Languages and Presentations of Monoids, in Combinatorics on Words, L. CUMMING Ed., Academic Press, 1983, pp. 1-38. Zbl0563.68062MR910127
  3. 3. DO LONGVAN, Codes avec des mots infinis, R.A.I.R.O. inform. Theor., Vol.16, 1982, pp. 371-386. Zbl0498.68053MR707638
  4. 4. DO LONG VAN, Sous-monoïdes et codes avec des mots infinis, Semigroup Forum, Vol. 26, 1983, pp. 75-87. Zbl0504.68054MR685117
  5. 5. DO LONG VAN, Ensembles code - Compatibles et une généralisation du théorème de Sardinas/Patterson, Theor. Comp. Science, Vol. 38, 1985, pp. 123-132. Zbl0574.20053MR805138
  6. 6. DO LONG VAN, Sur les ensembles générateurs minimaux des sous-monoïdes de A∞, C. R. Acad. Sci. Paris, 300, Série I, 1985, pp. 443-446. Zbl0578.68063MR794019
  7. 7. DO LONG VAN, Caractérisations combinatoires des sous-monoïdes engendrés par un code infinitaire, Hanoi Preprint Séries, No. 6, 1984. 
  8. 8. DO LONG VAN, Languages écrits par un code infinitaire, Théorème du défaut, Acta Cybernetica, Vol. 7, 1986, pp. 247-257. Zbl0611.68046MR829305
  9. 9. DO LONG VAN, Codes infinitaires et automates non-ambigus, C. R. Acad. Sci. Paris, T. 302, Séries I, 1986, pp. 693-696. Zbl0602.68069MR847756
  10. 10. DO LONG VAN, Contribution to Combinatorics on Words, Publication of L.I.T.P., No. 29, 1985. 
  11. 11. S. EILENBERG, Automata, Languages and Machines, Vol. A, Academic Press, New York/London, 1974. Zbl0317.94045MR530382
  12. 12. G. LALLEMENT, Semigroups and Combinatorial Application, Wiley, New York, 1979. Zbl0421.20025MR530552
  13. 13. M. NIVAT, Éléments de la théorie générale des codes, in Automata Theory, E. R. CAIANIELLO Ed.) Academic Press, New York/London, 1966, pp. 278-294. Zbl0208.45101MR241168
  14. 14. M. NIVAT and A. ARNOLD, Comportements de processus, in Colloque, Les Mathématiques de l'Informatique, Paris, 1982, pp. 35-68. Zbl0538.68062
  15. 15. M. NIVAT and D. PERRIN, Ensembles reconnaissables de mots biinfinis, Canad. J. Math., Vol. XXXVIII, No. 3, 1986, pp. 513-537. Zbl0619.68067MR845662
  16. 16. M. P. SCHÜTZENBERGER, Une théorie algébrique du codage, Séminaire Dubrail, expose No. 15, Algebre et théorie des nombres, année 1955-1956. MR75169

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.