Algorithmique parallèle et séquentielle des automates

par Djelloul Ziadi

Thèse de doctorat en Sciences appliquées

Sous la direction de Jean-Marc Champarnaud.

Soutenue en 1996

à Rouen .


  • Résumé

    Cette thèse constitue un point de départ pour une programmation parallèle des automates. Elle combine une approche séquentielle et une approche parallèle (sur le modèle PRAM) de l'analyse de ces algorithmes. On y trouve un nouvel algorithme séquentiel optimal de conversion d'une expression rationnelle en un automate ainsi que sa parallélisation (également optimale) un test d'appartenance d'un mot à un langage rationnel est développé, fournissant un algorithme parallèle efficace. Un algorithme séquentiel optimal, original de minimisation d'automate déterministe est décrit. De nouvelles techniques algorithmiques sont introduites tout au long de cette étude qui met en évidence l'apport réciproque des deux algorithmiques, séquentielle et parallèle.

  • Titre traduit

    Parallel and sequential algorithms for automata


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (117 p.)
  • Annexes : Bibliogr. 54 références

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Université de Rouen Normandie. Service commun de la documentation. Section Sciences et Techniques (site du Madrillet).
  • Disponible pour le PEB
  • Cote : 96/ROUE/S003

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-1996-ZIA
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.