Each regular code is included in a maximal regular code

A. Ehrenfeucht; G. Rozenberg

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

  • Volume: 20, Issue: 1, page 89-96
  • ISSN: 0988-3754

How to cite

top

Ehrenfeucht, A., and Rozenberg, G.. "Each regular code is included in a maximal regular code." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 20.1 (1986): 89-96. <http://eudml.org/doc/92249>.

@article{Ehrenfeucht1986,
author = {Ehrenfeucht, A., Rozenberg, G.},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
language = {eng},
number = {1},
pages = {89-96},
publisher = {EDP-Sciences},
title = {Each regular code is included in a maximal regular code},
url = {http://eudml.org/doc/92249},
volume = {20},
year = {1986},
}

TY - JOUR
AU - Ehrenfeucht, A.
AU - Rozenberg, G.
TI - Each regular code is included in a maximal regular code
JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY - 1986
PB - EDP-Sciences
VL - 20
IS - 1
SP - 89
EP - 96
LA - eng
UR - http://eudml.org/doc/92249
ER -

References

top
  1. [BPS] J. BERSTEL, D. PERRIN and M. P. SCHUTZENBERGER, The Theory of Codes(to appear). 
  2. [E] S. EILENBERG, Automata, Languages and Machines, Vol. A, 1974, Academic Press, New York and London. Zbl0317.94045MR530382
  3. [F] W. FELLER, An Introduction to Probability Theory and its Applications, Vol. 1, 1950, J. Wiley. Zbl0039.13201MR38583
  4. [P1] D. Ed.PERRIN, Theorie des codes, L.I.T.P. Publication, Paris, 1979. Zbl0628.94001
  5. [P2] D. PERRIN, Completing Biprefix Codes, Lecture Notes in Computer Science, Vol. 140, 1982, pp. 397-406. Zbl0485.68075MR675474
  6. [P3] D. PERRIN, Séries formelles et combinatoire du monoide libre, in J. Berstel Ed., Series Formelles, L.I.T.P., Paris, 1977. 
  7. [R] A. RESTIVO, On Codes Having no Finite Completions, in Automata, Languages and Programming, S. MICHAELSON Ed., Edinburgh University Press, 1976, pp. 38-44. MR498922
  8. [S] A. SALOMAA, Formal Languages, Academic Press, London, New York, 1973. Zbl0262.68025MR438755
  9. [Sch] M. P. SCHUTZENBERGER, Une théorie algébrique du codage, Seminaire Dubreuil-Pisot, année 55-56, exp. No. 15, Inst. Henri-Poincaré, Paris, 1956. MR75169
  10. [SM] M. P. SCHUTZENBERGER and R. S. MARCUS, Full Decodable Code Word Sets, I.R.E. Trans on Inf. Theroy, Vol. 5, 1959, pp. 13-15. MR130045

NotesEmbed ?

top

You must be logged in to post comments.