Taoufik Safer (LIAFA, Université Paris 7)

Il est connu que l’addition des entiers représentés en base 2 est réalisable par automate fini sous-sequentielle droite, c’est-à-dire qui fonctionne de façon déterministe de la droite vers la gauche.

Nous présentons ici des systèmes de représentation des nombres complexes où la base est un nombre complexe. Nous montrons que, quand cette base est un entier de Gauss, l’addition des entiers de Gauss est sous-sequentielle droite.

Ce résultat s’étend, sous certaines conditions, aux corps de nombres.