论文信息 - Each Regular Code Is Included in A Maximal Regular Code

Each Regular Code Is Included in A Maximal Regular Code

. — It is proved that each regular code is included in a maximal regular code. A corollary ofthis resuit seules an open question from [R]. Résumé. — On prouve que tout code rationnel est contenu dans un code rationnel maximal. Un corollaire de ce résultat répond à une question ouverte posée dans [R].

Andrzej Ehrenfeucht | Grzegorz Rozenberg | A. Ehrenfeucht | G. Rozenberg

[1] Antonio Restivo,et al. On codes having no finite completions , 1977, Discret. Math..

[2] Dominique Perrin. Completing Biprefix Codes , 1982, ICALP.

[3] William Feller,et al. An Introduction to Probability Theory and Its Applications , 1951 .

[4] Numérisation de documents anciens mathématiques. Informatique théorique et applications : Theoretical informatics and applications. , 1986 .

[5] Richard S. Marcus,et al. Full decodable code-word sets , 1959, IRE Trans. Inf. Theory.