Recherche de mots et d'arbres en parallèle

par Laurent Lestrée

Thèse de doctorat en Informatique

Sous la direction de Maxime Crochemore.

Soutenue en 1993

à Paris 7 .


  • Résumé

    Cette thèse examine les possibilités et les performances de la recherche sur les mots et les arbres en parallèle. La première partie traite de la recherche de mots dans un texte, sur les modèles Pram et hyper cube. Nous présentons un nouvel algorithme qui réalise cette recherche en temps o(log n) sur un hyper cube Simd, montrant qu'il est possible d'atteindre le minima temporel pour ce problème. La seconde partie examine la recherche parallèle de motifs dans les arbres. Nous généralisons des techniques sur les automates d'arbres. Finalement, la dernière partie expose les principes d'un langage fonctionnel parallèle base sur la recherche d'arbres, et elle décrit l'implémentation de ce langage sur la connection machine cm-2

  • Titre traduit

    Parallel string-matching and parallel tree pattern matching


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 125 f.
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. f. 115-118

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Université de Versailles Saint-Quentin-en-Yvelines. Direction des Bibliothèques et de l'Information Scientifique et Technique-DBIST. Bibliothèque universitaire Sciences et techniques.
  • Disponible pour le PEB
  • Cote : T930577
  • Bibliothèque : Université Paris Cité - BU des Grands Moulins (Paris). Direction générale déléguée aux bibliothèques et musées. Bibliothèque universitaire des Grands Moulins.
  • Accessible pour le PEB
  • Cote : TS1993

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.
  • Non disponible pour le PEB
  • Cote : MF-1993-LES
  • Bibliothèque : Université Paris-Est Créteil Val de Marne. Service commun de la documentation. Section multidisciplinaire.
  • PEB soumis à condition
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.