A+ CATEGORY SCIENTIFIC UNIT

Une généralisation du théorème de Cobham

Volume 67 / 1994

S. Fabre Acta Arithmetica 67 (1994), 197-208 DOI: 10.4064/aa-67-3-197-208

Abstract

Nous généralisons le théorème de Cobham ([2]), en démontrant qu'une partie infinie de ℕ est reconnaissable en base k (k entier strictement plus grand que un) et reconnaissable dans un système de numération associé à un nombre de Pisot unitaire (ayant une propriété arithmétique supplémentaire) si et seulement si elle est ultimement périodique.

Authors

  • S. Fabre

Search for IMPAN publications

Query phrase too short. Type at least 4 characters.

Rewrite code from the image

Reload image

Reload image