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.

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.