Recognizable sets of numbers in nonstandard bases

V. Bruyère, G. Hansel

IBP-Litp 1995/08: Rapport de Recherche Litp / Litp research reports
13 pages - Février/February 1995 - Document en anglais.

PostScript : Ko /Kb

Titre / Title: Recognizable sets of numbers in nonstandard bases


Résumé : Les ensembles d'entiers reconnaissables par automate, quand on les écrit en base p „ 2, ont été caractérisés de diverses manières. On prouve que la plupart de ces caractérisations peuvent être adaptées aux ensembles d'entiers écrits dans une base non standard, comme la base de Fibonacci par exemple.

Abstract : There are several characterizations of sets of integers recognizable by automata, when they are written in p-ary representations, p „ 2. We prove that most of them can be adapted to sets of integers written in nonstandard numeration systems, like Fibonacci numeration system.


Publications internes Litp 1995 / Litp research reports 1995