A Generalization of Cobham's Theorem

Uniform tag sequences

Alan Cobham · Theory of Computing Systems · 1972 · 458 citations

On the base-dependence of sets of numbers recognizable by finite automata

Alan Cobham · Theory of Computing Systems · 1969 · 291 citations

Computing, Computer Science, Mathematics +12

Logic and {$p$}-recognizable sets of integers

Véronique Bruyàre, G. Hansel, Christian Michaux et al. · Bulletin of the Belgian Mathematical Society - Simon Stevin · 1994 · 251 citations

Natural Sciences, Computer Science, Mathematics +7

The entropies of topological Markov shifts and a related class of algebraic integers

Douglas Lind · Ergodic Theory and Dynamical Systems · 1984 · 207 citations · Full text

Natural Sciences, Mathematics, Number Theory +10

A characterization of substitutive sequences using return words

Fabien Durand · Discrete Mathematics · 1998 · 178 citations

Computing, Computer Science, Algorithms +3