On syntactic groups
Dominique Perrin, Giuseppina Rindone · Bulletin of the Belgian Mathematical Society - Simon Stevin · 2003
Cet article présente un nouveau résultat sur les groupes $G$ apparaissant dans les monoïdes syntaxiques d'ensembles de la forme $X^*$ où $X$ est un code préfixe fini. Nous prouvons que si $X$ a $n$ éléments, alors $G$ est de degré au plus $n-1$ en tant que groupe de permutations. Nous situons ce résultat au sein des autres résultats connus sur les propriétés syntaxiques des codes finis.