Recherche efficace d'images morphiques de mots

par SERAPHIN DES EYONO OBONO

Thèse de doctorat en Sciences appliquées

Sous la direction de P. GORALCIK.

Soutenue en 1995

à Rouen .

    mots clés mots clés


  • Résumé

    Nous etudions dans cette these la recherche d'un motif homomorphe dans un texte et montrons que ce probleme est np-complet. Nous etablissons une premiere classification des motifs: les motifs simples (ou motifs elementaires) et les motifs non simples. Nous donnons une caracterisation de la rationalite des motifs simples. Nous proposons ensuite une classification des motifs simples selon leurs degres, ainsi qu'un algorithme efficace de recherche dans un texte des images de tout motif de degre un ou deux, qui fait gagner, ou presque gagner, un ou deux degres de complexite par rapport a l'algorithme naif que nous presentons egalement. Nous proposons enfin une generalisation de cet algorithme a toute classe de motifs de degre superieur ou egal a deux. Nous nous inspirons du cas de la classe des motifs de degre un pour proposer un algorithme efficace de resolution des equations aux mots a une variable


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

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