Skip to Main content Skip to Navigation
Journal articles

Recent results on syntactic groups of prefix codes

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.
Document type :
Journal articles
Complete list of metadatas

Cited literature [16 references]  Display  Hide  Download

https://hal-upec-upem.archives-ouvertes.fr/hal-00790638
Contributor : Dominique Perrin <>
Submitted on : Wednesday, February 20, 2013 - 4:27:52 PM
Last modification on : Monday, October 19, 2020 - 8:02:03 PM
Long-term archiving on: : Tuesday, May 21, 2013 - 9:27:27 AM

File

syntacticGroups.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00790638, version 1

Citation

Jean Berstel, Clelia de Felice, Dominique Perrin, Christophe Reutenauer, Giuseppina Rindone. Recent results on syntactic groups of prefix codes. European Journal of Combinatorics, Elsevier, 2012, 33 (7), pp.1386-1401. ⟨hal-00790638⟩

Share

Metrics

Record views

374

Files downloads

375