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\u00a0?

  • Bibliothèque : Université Paris Diderot - Paris 7. Service commun de la documentation. Bibliothèque Universitaire des Grands Moulins.
  • Accessible pour le PEB
  • Cote : TS1989

Cette version existe également sous forme de microfiche :

  • Bibliothèque : Université Grenoble Alpes (Saint-Martin d'Hères, Isère). Bibliothèque et Appui à la Science Ouverte. Bibliothèque universitaire Joseph-Fourier.
  • Accessible pour le PEB
  • Cote : MF-1989-FRO
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.