Semi-groupes fortement automatiques

Paul Mercat

Article Dans Une Revue Bulletin de la société mathématique de France Année : 2013

Strongly automatic semigroups

Semi-groupes fortement automatiques

(1)

Paul Mercat

Fonction : Auteur
PersonId : 975565

Institut de Mathématiques de Marseille

Résumé

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.

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é.

Mots clés

Semigroup monoid finite presentation automaticity finite state automaton regular language algebraic number Pisot number Salem number β-adic expansion growth

Semi-groupes monoïdes présentation finie automaticité automates finis langages rationnels nombres algébriques nombres de Pisot nombres de Salem développements β-adiques croissance

Domaines

Systèmes dynamiques [math.DS] Théorie des nombres [math.NT] Mathématiques [math] Géométrie algorithmique [cs.CG] Mathématique discrète [cs.DM] Théorie et langage formel [cs.FL] Théorie des groupes [math.GR] Géométrie métrique [math.MG]

Fichier principal

Semi-groupes fortement automatiques.pdf (1.4 Mo)

0mod3_bin (1).pdf (9.52 Ko)

0mod3_bin.pdf (28.38 Ko)

1,3_cred.pdf (10.05 Ko)

1,3_cred_d.pdf (11.9 Ko)

1,3_cred_nd.pdf (10.86 Ko)

1,3_mul0.pdf (11.4 Ko)

1,3_mul0_.pdf (12.01 Ko)

1,3_mul0__.pdf (11.04 Ko)

1,3_mul1.pdf (9.92 Ko)

1,3_mul1_.pdf (29.5 Ko)

1,3_mul1__.pdf (10.75 Ko)

1,3_mul3.pdf (10.58 Ko)

1,3_mul3_.pdf (11.3 Ko)

1,3_mul3__.pdf (10.76 Ko)

1,3_nred.pdf (10.07 Ko)

1,3_red 2.pdf (10.17 Ko)

1,3_red.pdf (9.47 Ko)

1,3_red_do.pdf (8.94 Ko)

1,3_red_ndo.pdf (10.83 Ko)

1,3_redo.pdf (9.47 Ko)

1,3_rel (1).pdf (10.5 Ko)

1,3_rel 2.pdf (10.67 Ko)

1,3_rel.pdf (38.5 Ko)

1,3_rel_.pdf (11.47 Ko)

1,3_rel__.pdf (11.47 Ko)

1,3_rel__o.pdf (11.47 Ko)

1,3_rel_o.pdf (11.49 Ko)

1,4_nred.pdf (10.7 Ko)

1,4_rel.pdf (10.7 Ko)

1,5_rel.pdf (9.72 Ko)

1,6_nred.pdf (12.4 Ko)

1,6_rel.pdf (11.75 Ko)

1,7_nred.pdf (17.11 Ko)

1,7_rel.pdf (13.8 Ko)

1,x+1.pdf (10.39 Ko)

1,x+1_rel.pdf (11.12 Ko)

1,x.pdf (10.39 Ko)

1,x2+1.pdf (11.75 Ko)

1,x2+1_rel.pdf (15.53 Ko)

1,x2.pdf (11.76 Ko)

1,x2_rel.pdf (15.7 Ko)

1,x^2+1.pdf (11.75 Ko)

1,x^2+1_rel.pdf (15.53 Ko)

1,x^2+x+1_rel.pdf (10.8 Ko)

1,x^2-1.pdf (15.6 Ko)

1,x^2.pdf (11.76 Ko)

1,x^2_rel.pdf (15.7 Ko)

1,x_rel.pdf (11 Ko)

2,5_nred.pdf (12.46 Ko)

2,5_rel.pdf (11.76 Ko)

2,7_rel.pdf (9.63 Ko)

3,7_nred.pdf (16.39 Ko)

3,7_rel.pdf (14.01 Ko)

A (1).pdf (8.03 Ko)

A.pdf (38.66 Ko)

A1.pdf (14.11 Ko)

A1_min.pdf (13.38 Ko)

Ared.pdf (10.63 Ko)

Arel.pdf (11.4 Ko)

Atr.pdf (29.45 Ko)

AxB.pdf (11.27 Ko)

B.pdf (28.76 Ko)

ExRat (1).pdf (10.46 Ko)

ExRat.pdf (38.5 Ko)

ExRat1 (1).pdf (10.1 Ko)

ExRat1.pdf (38.39 Ko)

ExRatProd (1).pdf (13.31 Ko)

ExRatProd.pdf (41.68 Ko)

ExRatProd_emonde (1).pdf (10.58 Ko)

ExRatProd_emonde.pdf (39.13 Ko)

ExRat_ (1).pdf (10.57 Ko)

ExRat_.pdf (38.5 Ko)

ExRat_A.pdf (46.79 Ko)

ExRat_f (1).pdf (11.28 Ko)

ExRat_f.pdf (41.72 Ko)

ExRat_f2 (1).pdf (13.38 Ko)

ExRat_f2.pdf (41.69 Ko)

ExRat_nonfa (1).pdf (11.33 Ko)

ExRat_nonfa.pdf (39.1 Ko)

Figure_lex.pdf (19.82 Ko)

Ligne de commande.pdf (58.48 Ko)

P.pdf (12.86 Ko)

X^4-2*X^3+X^2-2*X+1_77.pdf (23.12 Ko)

Z_mul-1 (1).pdf (11.15 Ko)

Z_mul-1.pdf (38.61 Ko)

Z_mul-1__.pdf (29.64 Ko)

Z_mul1 (1).pdf (11.13 Ko)

Z_mul1.pdf (38.54 Ko)

Z_mul1__.pdf (29.63 Ko)

Z_red.pdf (9.55 Ko)

a(bab)*.pdf (9.93 Ko)

a_bab_e.pdf (9.93 Ko)

lapin_laitue.pdf (14.31 Ko)

lapin_laitue_det.pdf (13.95 Ko)

x,x2+1.pdf (17.08 Ko)

x,x2+1_rel.pdf (14.93 Ko)

x,x2-x+1.pdf (16.31 Ko)

x,x2-x+1_rel.pdf (13.74 Ko)

x,x^2+1.pdf (17.08 Ko)

x,x^2+1_rel.pdf (14.93 Ko)

x,x^2-x+1.pdf (16.31 Ko)

x,x^2-x+1_rel.pdf (13.74 Ko)

x2-x-1.pdf (10.8 Ko)

x3-x-1.pdf (90.65 Ko)

x3-x2-x-1.pdf (11.63 Ko)

x4-x3-x2+x-1.pdf (16.78 Ko)

x4-x3-x2-x-1.pdf (12.45 Ko)

x^2-x-1.pdf (10.8 Ko)

x^3-x-1.pdf (90.65 Ko)

x^3-x^2-x-1.pdf (11.63 Ko)

x^4-x^3-x^2+x-1.pdf (16.78 Ko)

x^4-x^3-x^2-x+1.pdf (80.5 Ko)

x^4-x^3-x^2-x-1.pdf (12.45 Ko)

x^5-x^4-x^3-x^2+x-1.pdf (13.45 Ko)

Origine : Fichiers produits par l'(les) auteur(s)

Paul MERCAT : Connectez-vous pour contacter le contributeur

https://hal.science/hal-01266687

Soumis le : mercredi 3 février 2016-11:09:43

Dernière modification le : vendredi 29 mars 2024-13:26:07

Dates et versions

hal-01266687 , version 1 (03-02-2016)

Identifiants

HAL Id : hal-01266687 , version 1

Citer

Paul Mercat. Semi-groupes fortement automatiques. Bulletin de la société mathématique de France, 2013, 141 (3), pp.423-479. ⟨hal-01266687⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS UNIV-AMU EC-MARSEILLE I2M I2M-2014- TDS-MACS

380 Consultations

462 Téléchargements

Strongly automatic semigroups

Semi-groupes fortement automatiques

Résumé

Mots clés

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Partager