Title of article :
Recent results on syntactic groups of prefix codes
Author/Authors :
Jean Berstel and Luc Boasson ، نويسنده , , Jean and De Felice، نويسنده , , Clelia and Perrin، نويسنده , , Dominique and Reutenauer، نويسنده , , Christophe and Rindone، نويسنده , , Giuseppina، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2012
Pages :
16
From page :
1386
To page :
1401
Abstract :
We give a simplified presentation of groups in transformation monoids. We use this presentation to describe two recent results on syntactic groups of prefix codes. The first one uses Sturmian words to build finite bifix codes with a given permutation group as syntactic group. The second one describes a class of prefix codes such that all their syntactic groups are cyclic.
Journal title :
European Journal of Combinatorics
Serial Year :
2012
Journal title :
European Journal of Combinatorics
Record number :
1550384
Link To Document :
بازگشت