Cobham-Semenov theorem and $\NN^d$-subshifts

Fabien Durand (1)

1 LAMFA - Laboratoire Amiénois de Mathématique Fondamentale et Appliquée

We give a new proof of the Cobham's first theorem using ideas from symbolic dynamics and of the Cobham-Semenov theorem (in the primitive case) using ideas from tiling dynamics.

Mots clés: tilling; cobham; semenov; dynamics; substitution

Domaines: Systèmes dynamiques [math.DS]; Combinatoire [math.CO]

Fabien Durand. Cobham-Semenov theorem and $\NN^d$-subshifts. Theoretical Computer Science, 2008, 42 (1), pp.1-22. ⟨hal-00201211⟩