%0 Journal Article
%T Strongly automatic semigroups
%T Semi-groupes fortement automatiques
%+ Institut de Mathématiques de Marseille (I2M)
%A Mercat, Paul
%Z Avec le concours du Centre National de la Recherche Scientifique
%< avec comité de lecture
%@ 0037-9484
%J Bulletin de la société mathématique de France
%I Société Mathématique de France
%V 141
%N 3
%P 423-479
%8 2013
%D 2013
%K Semigroup
%K monoid
%K finite presentation
%K automaticity
%K finite state automaton
%K regular language
%K algebraic number
%K Pisot number
%K Salem number
%K β-adic expansion
%K growth
%K Semi-groupes
%K monoïdes
%K présentation finie
%K automaticité
%K automates finis
%K langages rationnels
%K nombres algébriques
%K nombres de Pisot
%K nombres de Salem
%K développements β-adiques
%K croissance
%Z 20M17, 20M05, 20M35, 11A63, 68R15
%Z Mathematics [math]/Dynamical Systems [math.DS]
%Z Mathematics [math]/Number Theory [math.NT]
%Z Mathematics [math]
%Z Computer Science [cs]/Computational Geometry [cs.CG]
%Z Computer Science [cs]/Discrete Mathematics [cs.DM]
%Z Computer Science [cs]/Formal Languages and Automata Theory [cs.FL]
%Z Mathematics [math]/Group Theory [math.GR]
%Z Mathematics [math]/Metric Geometry [math.MG]Journal articles
%X 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, for which we obtain a criterion of strong automaticity.
%X 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é.
%G French
%2 https://hal.science/hal-01266687/document
%2 https://hal.science/hal-01266687/file/Semi-groupes%20fortement%20automatiques.pdf
%2 https://hal.science/hal-01266687/file/0mod3_bin%20%281%29.pdf
%2 https://hal.science/hal-01266687/file/0mod3_bin.pdf
%2 https://hal.science/hal-01266687/file/1%2C3_cred.pdf
%2 https://hal.science/hal-01266687/file/1%2C3_cred_d.pdf
%2 https://hal.science/hal-01266687/file/1%2C3_cred_nd.pdf
%2 https://hal.science/hal-01266687/file/1%2C3_mul0.pdf
%2 https://hal.science/hal-01266687/file/1%2C3_mul0_.pdf
%2 https://hal.science/hal-01266687/file/1%2C3_mul0__.pdf
%2 https://hal.science/hal-01266687/file/1%2C3_mul1.pdf
%2 https://hal.science/hal-01266687/file/1%2C3_mul1_.pdf
%2 https://hal.science/hal-01266687/file/1%2C3_mul1__.pdf
%2 https://hal.science/hal-01266687/file/1%2C3_mul3.pdf
%2 https://hal.science/hal-01266687/file/1%2C3_mul3_.pdf
%2 https://hal.science/hal-01266687/file/1%2C3_mul3__.pdf
%2 https://hal.science/hal-01266687/file/1%2C3_nred.pdf
%2 https://hal.science/hal-01266687/file/1%2C3_red%202.pdf
%2 https://hal.science/hal-01266687/file/1%2C3_red.pdf
%2 https://hal.science/hal-01266687/file/1%2C3_redo.pdf
%2 https://hal.science/hal-01266687/file/1%2C3_red_do.pdf
%2 https://hal.science/hal-01266687/file/1%2C3_red_ndo.pdf
%2 https://hal.science/hal-01266687/file/1%2C3_rel%20%281%29.pdf
%2 https://hal.science/hal-01266687/file/1%2C3_rel%202.pdf
%2 https://hal.science/hal-01266687/file/1%2C3_rel.pdf
%2 https://hal.science/hal-01266687/file/1%2C3_rel_.pdf
%2 https://hal.science/hal-01266687/file/1%2C3_rel_o.pdf
%2 https://hal.science/hal-01266687/file/1%2C3_rel__.pdf
%2 https://hal.science/hal-01266687/file/1%2C3_rel__o.pdf
%2 https://hal.science/hal-01266687/file/1%2C4_nred.pdf
%2 https://hal.science/hal-01266687/file/1%2C4_rel.pdf
%2 https://hal.science/hal-01266687/file/1%2C5_rel.pdf
%2 https://hal.science/hal-01266687/file/1%2C6_nred.pdf
%2 https://hal.science/hal-01266687/file/1%2C6_rel.pdf
%2 https://hal.science/hal-01266687/file/1%2C7_nred.pdf
%2 https://hal.science/hal-01266687/file/1%2C7_rel.pdf
%2 https://hal.science/hal-01266687/file/1%2Cx%2B1.pdf
%2 https://hal.science/hal-01266687/file/1%2Cx%2B1_rel.pdf
%2 https://hal.science/hal-01266687/file/1%2Cx.pdf
%2 https://hal.science/hal-01266687/file/1%2Cx2%2B1.pdf
%2 https://hal.science/hal-01266687/file/1%2Cx2%2B1_rel.pdf
%2 https://hal.science/hal-01266687/file/1%2Cx2.pdf
%2 https://hal.science/hal-01266687/file/1%2Cx2_rel.pdf
%2 https://hal.science/hal-01266687/file/1%2Cx%5E2%2B1.pdf
%2 https://hal.science/hal-01266687/file/1%2Cx%5E2%2B1_rel.pdf
%2 https://hal.science/hal-01266687/file/1%2Cx%5E2%2Bx%2B1_rel.pdf
%2 https://hal.science/hal-01266687/file/1%2Cx%5E2-1.pdf
%2 https://hal.science/hal-01266687/file/1%2Cx%5E2.pdf
%2 https://hal.science/hal-01266687/file/1%2Cx%5E2_rel.pdf
%2 https://hal.science/hal-01266687/file/1%2Cx_rel.pdf
%2 https://hal.science/hal-01266687/file/2%2C5_nred.pdf
%2 https://hal.science/hal-01266687/file/2%2C5_rel.pdf
%2 https://hal.science/hal-01266687/file/2%2C7_rel.pdf
%2 https://hal.science/hal-01266687/file/3%2C7_nred.pdf
%2 https://hal.science/hal-01266687/file/3%2C7_rel.pdf
%2 https://hal.science/hal-01266687/file/A%20%281%29.pdf
%2 https://hal.science/hal-01266687/file/a%28bab%29%2A.pdf
%2 https://hal.science/hal-01266687/file/A.pdf
%2 https://hal.science/hal-01266687/file/A1.pdf
%2 https://hal.science/hal-01266687/file/A1_min.pdf
%2 https://hal.science/hal-01266687/file/Ared.pdf
%2 https://hal.science/hal-01266687/file/Arel.pdf
%2 https://hal.science/hal-01266687/file/Atr.pdf
%2 https://hal.science/hal-01266687/file/AxB.pdf
%2 https://hal.science/hal-01266687/file/a_bab_e.pdf
%2 https://hal.science/hal-01266687/file/B.pdf
%2 https://hal.science/hal-01266687/file/ExRat%20%281%29.pdf
%2 https://hal.science/hal-01266687/file/ExRat.pdf
%2 https://hal.science/hal-01266687/file/ExRat1%20%281%29.pdf
%2 https://hal.science/hal-01266687/file/ExRat1.pdf
%2 https://hal.science/hal-01266687/file/ExRatProd%20%281%29.pdf
%2 https://hal.science/hal-01266687/file/ExRatProd.pdf
%2 https://hal.science/hal-01266687/file/ExRatProd_emonde%20%281%29.pdf
%2 https://hal.science/hal-01266687/file/ExRatProd_emonde.pdf
%2 https://hal.science/hal-01266687/file/ExRat_%20%281%29.pdf
%2 https://hal.science/hal-01266687/file/ExRat_.pdf
%2 https://hal.science/hal-01266687/file/ExRat_A.pdf
%2 https://hal.science/hal-01266687/file/ExRat_f%20%281%29.pdf
%2 https://hal.science/hal-01266687/file/ExRat_f.pdf
%2 https://hal.science/hal-01266687/file/ExRat_f2%20%281%29.pdf
%2 https://hal.science/hal-01266687/file/ExRat_f2.pdf
%2 https://hal.science/hal-01266687/file/ExRat_nonfa%20%281%29.pdf
%2 https://hal.science/hal-01266687/file/ExRat_nonfa.pdf
%2 https://hal.science/hal-01266687/file/Figure_lex.pdf
%2 https://hal.science/hal-01266687/file/lapin_laitue.pdf
%2 https://hal.science/hal-01266687/file/lapin_laitue_det.pdf
%2 https://hal.science/hal-01266687/file/Ligne%20de%20commande.pdf
%2 https://hal.science/hal-01266687/file/P.pdf
%2 https://hal.science/hal-01266687/file/x%2Cx2%2B1.pdf
%2 https://hal.science/hal-01266687/file/x%2Cx2%2B1_rel.pdf
%2 https://hal.science/hal-01266687/file/x%2Cx2-x%2B1.pdf
%2 https://hal.science/hal-01266687/file/x%2Cx2-x%2B1_rel.pdf
%2 https://hal.science/hal-01266687/file/x%2Cx%5E2%2B1.pdf
%2 https://hal.science/hal-01266687/file/x%2Cx%5E2%2B1_rel.pdf
%2 https://hal.science/hal-01266687/file/x%2Cx%5E2-x%2B1.pdf
%2 https://hal.science/hal-01266687/file/x%2Cx%5E2-x%2B1_rel.pdf
%2 https://hal.science/hal-01266687/file/x2-x-1.pdf
%2 https://hal.science/hal-01266687/file/x3-x-1.pdf
%2 https://hal.science/hal-01266687/file/x3-x2-x-1.pdf
%2 https://hal.science/hal-01266687/file/x4-x3-x2%2Bx-1.pdf
%2 https://hal.science/hal-01266687/file/x4-x3-x2-x-1.pdf
%2 https://hal.science/hal-01266687/file/x%5E2-x-1.pdf
%2 https://hal.science/hal-01266687/file/x%5E3-x-1.pdf
%2 https://hal.science/hal-01266687/file/x%5E3-x%5E2-x-1.pdf
%2 https://hal.science/hal-01266687/file/X%5E4-2%2AX%5E3%2BX%5E2-2%2AX%2B1_77.pdf
%2 https://hal.science/hal-01266687/file/x%5E4-x%5E3-x%5E2%2Bx-1.pdf
%2 https://hal.science/hal-01266687/file/x%5E4-x%5E3-x%5E2-x%2B1.pdf
%2 https://hal.science/hal-01266687/file/x%5E4-x%5E3-x%5E2-x-1.pdf
%2 https://hal.science/hal-01266687/file/x%5E5-x%5E4-x%5E3-x%5E2%2Bx-1.pdf
%2 https://hal.science/hal-01266687/file/Z_mul-1%20%281%29.pdf
%2 https://hal.science/hal-01266687/file/Z_mul-1.pdf
%2 https://hal.science/hal-01266687/file/Z_mul-1__.pdf
%2 https://hal.science/hal-01266687/file/Z_mul1%20%281%29.pdf
%2 https://hal.science/hal-01266687/file/Z_mul1.pdf
%2 https://hal.science/hal-01266687/file/Z_mul1__.pdf
%2 https://hal.science/hal-01266687/file/Z_red.pdf
%L hal-01266687
%U https://hal.science/hal-01266687
%~ CNRS
%~ UNIV-AMU
%~ EC-MARSEILLE
%~ I2M
%~ I2M-2014-
%~ TDS-MACS