Algorithmique parallele et sequentielle des automates

par DJELL ZIADI DJELLOUL

Thèse de doctorat en Sciences appliquées

Sous la direction de Jean-Marc Champarnaud.

Soutenue en 1996

à Rouen .

    mots clés mots clés


  • Résumé

    Cette these constitue un point de depart pour une programmation parallele des automates. Elle combine une approche sequentielle et une approche parallele (sur le modele pram) de l'analyse de ces algorithmes. On y trouve un nouvel algorithme sequentiel optimal de consersion d'une expression rationnelle en un automate ainsi que sa parallelisation (egalement optimale) un test d'appartenance d'un mot a un langage rationnel est devellope, fournissant un algorithme parallele efficace. Un algorithme sequenciel optimal, original de minimisation d'automate deterministe est decrit. De nouvelles techniques algorithmiques sont introduites tout a long de cette etude qui met en evidence l'apport reciproque des deux algorithmiques, sequentielle et parallele.


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 117 P.
  • Annexes : 54 REF.

Où se trouve cette thèse ?

  • Bibliothèque : Université de Rouen. Service commun de la documentation. Section sciences site Madrillet.
  • Disponible pour le PEB
  • Cote : 96/ROUE/S003
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.