Algorithmique et implementation des automates contribution au developpement du logiciel automate

par JEAN-LUC PONTY

Thèse de doctorat en Sciences et techniques

Sous la direction de Jean-Marc Champarnaud.

Soutenue en 1997

à Rouen .

    mots clés mots clés


  • Pas de résumé disponible.


  • Pas de résumé disponible.


  • Résumé

    Nous nous interessons dans ce document aux algorithmes de conversion d'expressions rationnelles en automates, en nous attachant plus particulierement a la construction de l'automate de glushkov. Cette construction nous amene a presenter un algorithme original qui fournit une representation efficace de l'automate de glushkov d'une expression rationnelle. La structure de donnees utilisee nous permet notamment de donner un nouvel algorithme de test d'appartenance d'un mot a un langage rationnel. L'etude approfondie de cette representation nous conduit egalement a une nouvelle implementation de l'algorithme de determination d'un automate. Precisons que chacun des algorithmes presentes fait l'objet d'une etude de complexite.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 126 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 : 97/ROUE/S080
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.