BERTRAND NUMERATION SYSTEMS AND RECOGNIZABILITY

Citation
V. Bruyere et G. Hansel, BERTRAND NUMERATION SYSTEMS AND RECOGNIZABILITY, Theoretical computer science, 181(1), 1997, pp. 17-43
Citations number
26
Categorie Soggetti
Computer Sciences","Computer Science Theory & Methods
ISSN journal
03043975
Volume
181
Issue
1
Year of publication
1997
Pages
17 - 43
Database
ISI
SICI code
0304-3975(1997)181:1<17:BNSAR>2.0.ZU;2-D
Abstract
There exist various well-known characterizations of sets of numbers re cognizable by a finite automaton, when they are represented in some in teger base p greater than or equal to 2. We show how to modify these c haracterizations, when integer bases p are replaced by linear numerati on systems whose characteristic polynomial is the minimal polynomial o f a Pisot number. We also prove some related interesting properties.