×

Codes circulaires. (French) Zbl 0563.68063

Combinatorics on words. Progress and perspectives, Proc. Int. Meet., Waterloo/Can. 1982, 133-165 (1983).
[For the entire collection see Zbl 0552.00014.]
L’article présente une synthèse sur les propriétés connues d’une classe de codes baptisés par les auteurs ”circulaires”. Il s’agit essentiellement des codes permettant le déchiffrage de manière unique des mots circulaires. Dans la première partie sont données les définitions et les propriétés générales des codes circulaires. Dans la seconde partie on étudie le lien entre diverses sous familles paramétrées des codes circulaires: codes limités, codes uniformément synchrones. Dans la troisième partie, l’attention est portée sur les distributions par longueurs des codes circulaires. Enfin, la quatrième partie porte sur les factorisations des monoïdes libres qui font intervenir de façon essentielle les codes circulaires. Cette étude est intéressante et a beaucoup de consistence.
Reviewer: G.Orman

MSC:

68Q45 Formal languages and automata
20M05 Free semigroups, generators and relations, word problems
20M35 Semigroups in automata theory, linguistics, etc.

Citations:

Zbl 0552.00014