Skip to Main content Skip to Navigation
Journal articles

On the groups of codes with empty kernel

Abstract : An internal factor of a word x is a word v such that x=uvw for some nonempty words u,w. The kernel of a set X of words is the set of words of X which are internal factors of words of X. Let φ be the syntactic morphism of the submonoid X * generated by X. We prove that if X is a code with empty kernel, the groups contained in the image by φ of the complement of the set of internal factors of the words of X are cyclic. This generalizes a result announced by Schützenberger in 1964.
Document type :
Journal articles
Complete list of metadatas

Cited literature [7 references]  Display  Hide  Download

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

File

groupsCodesEmptyKernel.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00790630, version 1

Citation

Jean Berstel, Clelia de Felice, Dominique Perrin, Giuseppina Rindone. On the groups of codes with empty kernel. Semigroup Forum, Springer Verlag, 2010, 80 (3), pp.351-374. ⟨hal-00790630⟩

Share

Metrics

Record views

338

Files downloads

274