22 citations · 95 across the 11 of their papers we have counts for
14 papers
A profinite approach to complete bifix decodings of recurrent languages
Alfredo Costa
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 unifo…
The Karoubi envelope of the mirage of a subshift
Alfredo Costa, Benjamin Steinberg
We study a correspondence associating to each subshift of a subcategory of the Karoubi envelope of the free profinite semigroup generated by . The o…
Bases for pseudovarieties closed under bideterministic product
Alfredo Costa, Ana Escada
We show that if is a semigroup pseudovariety containing the finite semilattices and contained in , then it has a basis of pseudoidentities between finite…
Symbolic dynamics and semigroup theory
Alfredo Costa
A major motivation for the development of semigroup theory was, and still is, its applications to the study of formal languages. Therefore, it is not surprising that the correspond…
On the group of a rational maximal bifix code
Jorge Almeida, Alfredo Costa, Revekka Kyriakoglou +1
We give necessary and sufficient conditions for the group of a rational maximal bifix code to be isomorphic with the -group of , when is recurrent and …
Profinite topologies
Jorge Almeida, Alfredo Costa
Profinite semigroups are a generalization of finite semigroups that come about naturally when one is interested in considering free structures with respect to classes of finite sem…