×

A combinatorial problem in the theory of codes. (Un problème combinatoire de la théorie des codes.) (French) Zbl 0554.68054

Le but de cet article est de montrer l’équivalence entre un problème combinatoire et une conjecture de la théorie des codes à longueur variable, puis d’examiner l’algorithmique du problème combinatoire.

MSC:

68Q45 Formal languages and automata
94A45 Prefix, length-variable, comma-free codes
20M35 Semigroups in automata theory, linguistics, etc.
20M05 Free semigroups, generators and relations, word problems
PDFBibTeX XMLCite