Contribution à l'étude de la dynamique d'un automate à mémoire

par Driss Moumida

Thèse de doctorat en Mathématiques appliquées

Sous la direction de Michel Cosnard et de François Robert.

Soutenue en 1989

à Grenoble INPG .


  • Résumé

    Dans cette thèse, nous étudions la dynamique d'un automate a mémoire dont la fonction de transition est une fonction a seuil. Au chapitre 1, on présente différentes propriétés qui permettent de reconnaitre ou de réaliser une fonction a seuil donnée. Au chapitre 2 nous rappelons les résultats essentiels concernant la dynamique des automates a mémoire linéaires. Le chapitre 3 est consacre a l'étude de deux familles d'automates: automates a mémoire palindromiques et automates réversibles. Aux chapitres 4 et 5, on s'intéresse a la dynamique des automates a mémoire géométriques. Au chapitre 6, on ramène l'étude de la dynamique d'un automate a mémoire a seuil a la résolution d'un programme linéaire. On présente un algorithme qui pour un couple (k,p) permet de construire, s'il en existe, un automate a mémoire a seuil de taille de mémoire k admettant un cycle de longueur p. Cet algorithme nous a permis de construire des familles d'automates admettant des cycles de longueurs supérieures au double de la taille de la mémoire

  • Titre traduit

    Contribution to the study of the dynamics of an automaton with memory


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (155 p.)
  • Annexes : Bibliogr. p. 151-155

Où se trouve cette thèse ?

  • Bibliothèque : Service interétablissements de Documentation (Saint-Martin d'Hères, Isère). Bibliothèque universitaire de Sciences.
  • Accessible pour le PEB
  • Bibliothèque : Service interétablissements de Documentation (Saint-Martin d'Hères, Isère). Bibliothèque universitaire de Sciences.
  • Disponible pour le PEB
  • Cote : TS 89/INPG/0120
  • Bibliothèque : Moyens Informatiques et Multimédia. Information.
  • Disponible pour le PEB
  • Cote : IMAG-1989-MOU
  • Bibliothèque : Université Pierre et Marie Curie. Bibliothèque Universitaire Pierre et Marie Curie . Section Mathématiques-Informatique Recherche.
  • Disponible pour le PEB
  • Cote : THESE 04300
  • Bibliothèque : École polytechnique. Bibliothèque Centrale.
  • Disponible pour le PEB
  • Cote : A1B 112/1989/MOU
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.