Strongly automatic semigroups

Paul Mercat
2013 Bulletin de la Société Mathématique de France  
Dans cet article, nous introduisons la notion de semi-groupe fortement automatique, qui entraîne la notion d'automaticité des semi-groupes usuelle. On s'intéresse particulièrement aux semi-groupes de développements en base β, pour lesquels on obtient un critère de forte automaticité. Abstract (Strongly automatic semigroups). -In this paper, we introduce the notion of strongly automatic semigroup, which implies the usual notion of automaticity. We focus on semigroups of β-adics developpements,
more » ... s developpements, for which we obtain a criterion of strong automaticity.
doi:10.24033/bsmf.2653 fatcat:yl4bw35o4rdchos2jtivexer4q