Systemes de numeration lineaires et automates finis

par CHRISTIANE FROUGNY

Thèse de doctorat en Sciences appliquées

Sous la direction de Dominique Perrin.

Soutenue en 1989

à Paris 7 .

    mots clés mots clés


  • Résumé

    On etudie des systemes de numeration ou la base est definie par une recurrence lineaire a coefficients entiers. La representation d'un entier n'y est pas necessairement unique. La representation obtenue par l'algorithme glouton est appelee representation normale. Nous etudions la fonction de normalisation qui consiste a passer d'une representation quelconque d'un entier a sa representation normale. Quand la relation de recurrence verifie certaines hypotheses, la normalisation peut etre realisee par un automate fini. L'addition de deux entiers peut aussi se faire a l'aide d'un automate fini. Ces resultats s'etendent a la representation des nombres reels en base theta, ou theta est un nombre de pisot


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Annexes : 47 REF

Où se trouve cette thèse ?

  • Bibliothèque : Université Paris Diderot - Paris 7. Service commun de la documentation. Bibliothèque Universitaire des Grands Moulins.
  • Accessible pour le PEB
  • Cote : TS1989
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.