Cobham–Semenov theorem and Nd-subshifts

Authors:
F. Durand
Affiliations:
Université de Picardie Jules Verne, Laboratoire Amiénois de Mathématiques Fondamentales et Appliquées, CNRS-UMR 6140, 33 rue Saint Leu, 80039 Amiens Cedex 01, France
Venue:
Theoretical Computer Science
Year:
2008

Citing 5
Cited 0

Matrix analysis

Matrix analysis
An introduction to symbolic dynamics and coding

An introduction to symbolic dynamics and coding
A characterization of substitutive sequences using return words

Discrete Mathematics
Complexité des Facteurs des Mots Infinis Engendrés par Morphimes Itérés

Proceedings of the 11th Colloquium on Automata, Languages and Programming
Automatic Sequences: Theory, Applications, Generalizations

Automatic Sequences: Theory, Applications, Generalizations

Quantified Score

Hi-index	5.25

Visualization

Abstract

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