Arbres et bases rationnelles
Hrebenar, Pauline
Promoteur(s) : Rigo, Michel
Date de soutenance : 6-sep-2023 • URL permanente : http://hdl.handle.net/2268.2/18467
Détails
Titre : | Arbres et bases rationnelles |
Titre traduit : | [en] Trees and rationnal bases |
Auteur : | Hrebenar, Pauline |
Date de soutenance : | 6-sep-2023 |
Promoteur(s) : | Rigo, Michel |
Membre(s) du jury : | Haesbroeck, Gentiane
Schneiders, Jean-Pierre Stipulanti, Manon Charlier, Emilie |
Langue : | Français |
Nombre de pages : | 89 |
Mots-clés : | [fr] systèmes de numération en bases rationnelles [fr] Théorème de Cobham [fr] Suites régulières [fr] Suites automatiques [fr] arbres linéaires [fr] arbres rationnels |
Discipline(s) : | Physique, chimie, mathématiques & sciences de la terre > Mathématiques |
Public cible : | Chercheurs Professionnels du domaine Etudiants |
Institution(s) : | Université de Liège, Liège, Belgique |
Diplôme : | Master en sciences mathématiques, à finalité approfondie |
Faculté : | Mémoires de la Faculté des Sciences |
Résumé
[fr] Ce travail. a pour but de généraliser la notion de suites $k$-automatiques et $k$-régulières à d'autres systèmes de numération, comme les systèmes de numération abstraits construits sur un langage régulier et les systèmes de numérations abstraits construits sur un langage associé à un arbre ayant une signature labellisée purement périodique. Pour ce faire, nous utilisons par exemple des arbres rationnels (i.e. qui ont un nombre fini de suffixes) et des arbres linéaires.
Citer ce mémoire
Tous les documents disponibles sur MatheO sont protégés par le droit d'auteur et soumis aux règles habituelles de bon usage.
L'Université de Liège ne garantit pas la qualité scientifique de ces travaux d'étudiants ni l'exactitude de l'ensemble des informations qu'ils contiennent.
L'Université de Liège ne garantit pas la qualité scientifique de ces travaux d'étudiants ni l'exactitude de l'ensemble des informations qu'ils contiennent.