Papers by Alfredo Costa
1 paper(s) by this author
· All BibTeX
A profinite approach to complete bifix decodings of recurrent languages
Published in Forum Mathematicum, vol. 35, no. 4, 2023, pp. 1021-1045
• View Publication
• BIB
We approach the study of complete bifix decodings of (uniformly) recurrent languages with the help of the free profinite monoid. We show that the complete bifix decoding of a uniformly recurrent language $F$ by an $F$-charged rational complete bifix code is uniformly recurrent. An analogous result is obtained for recurrent languages.