Utilize este identificador para referenciar este registo:
https://hdl.handle.net/10316/112348
Título: | A profinite approach to complete bifix decodings of recurrent languages | Autor: | Costa, Alfredo | Palavras-chave: | Code; complete bifix decoding; free profinite monoid; profinite group; symbolic dynamics; subshift; eventual conjugacy | Data: | 2023 | Editora: | Walter de Gruyter | Projeto: | SFRH/BSAB/150401/2019 UIDB/00324/2020 |
Título da revista, periódico, livro ou evento: | Forum Mathematicum | Volume: | 35 | Número: | 4 | Resumo: | 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. As an application, we show that the Sch¨utzenberger group of an irreducible symbolic dynamical system is an invariant of eventual conjugacy. | URI: | https://hdl.handle.net/10316/112348 | ISSN: | 0933-7741 1435-5337 |
DOI: | 10.1515/forum-2022-0246 | Direitos: | openAccess |
Aparece nas coleções: | FCTUC Matemática - Artigos em Revistas Internacionais I&D CMUC - Artigos em Revistas Internacionais |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
A profinite approach to complete bifix decodings of recurrent languages.pdf | 394.25 kB | Adobe PDF | Ver/Abrir |
Visualizações de página
22
Visto em 8/mai/2024
Downloads
5
Visto em 8/mai/2024
Google ScholarTM
Verificar
Altmetric
Altmetric
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.