Catalogue des ouvrages Université de Laghouat
A partir de cette page vous pouvez :
Détail de l'auteur
Documents disponibles écrits par cet auteur
Ajouter le résultat dans votre panier Faire une suggestion Affiner la recherche
| Titre : | Réalisation d’une bibliothèque des algorithmes de manipulation des graphes | | Type de document : | document multimédia | | Auteurs : | Rebeiha Damani, Auteur ; Ahlam Belabbaci, Directeur de thèse | | Editeur : | Laghouat : Université Amar Telidji - Département d'informatique | | Année de publication : | 2009 | | Importance : | 83 p. | | Accompagnement : | 1 disque optique numérique (CD-ROM) | | Note générale : | Option : Systèmes parallèles et distribués | | Langues : | Français | | Mots-clés : | Graphes Bibliothèque statique Bibliothèque | | Résumé : | Vu l'importance de la théorie des graphes dans la modélisation de nombreuses de situations complexes, beaucoup de bibliothèque regroupant les algorithmes de manipulation des graphes on été développées. L'objectif de notre travail est de développer une bibliothèque statique comportant le maximum de fonctions de manipulation des graphes pour qu'elle puisse être utilisée dans divers applications | | note de thèses : | Mémoire d'ingénieur d'état en informatique |
Réalisation d’une bibliothèque des algorithmes de manipulation des graphes [document multimédia] / Rebeiha Damani, Auteur ; Ahlam Belabbaci, Directeur de thèse . - Laghouat : Université Amar Telidji - Département d'informatique, 2009 . - 83 p. + 1 disque optique numérique (CD-ROM). Option : Systèmes parallèles et distribués Langues : Français | Mots-clés : | Graphes Bibliothèque statique Bibliothèque | | Résumé : | Vu l'importance de la théorie des graphes dans la modélisation de nombreuses de situations complexes, beaucoup de bibliothèque regroupant les algorithmes de manipulation des graphes on été développées. L'objectif de notre travail est de développer une bibliothèque statique comportant le maximum de fonctions de manipulation des graphes pour qu'elle puisse être utilisée dans divers applications | | note de thèses : | Mémoire d'ingénieur d'état en informatique |
|
Réservation
Réserver ce document
Exemplaires
| Disponibilité |
|---|
| Thd 10-15 | Thd 10-15 | Thése | BIBLIOTHEQUE DE FACULTE DES SCIENCES | théses (sci) | Disponible |
| Titre : | Tree automata algorithms and applications | | Type de document : | texte manuscrit | | Auteurs : | Ahlam Belabbaci, Auteur ; Hadda Cherroun, Directeur de thèse | | Editeur : | Laghouat : Université Amar Telidji - Département d'informatique | | Année de publication : | 2019 | | Importance : | 132 p. | | Format : | 27 cm. | | Note générale : | Option : Informatique répartie et mobile | | Langues : | Anglais | | Catégories : | THESES :10 informatique
| | Mots-clés : | Regular tree expression Tree automata Thompson automata Tree sutfixes automata Tree pattern matching Tree automata toolkit | | Résumé : | Abstract In this work we deal with algorithms and applications of ranked tree autotnata, more precisely tree pattern matching and conversion from tree automata to regular tree expressions and vice versa. These fields of language theory have been widely investigated in the string theory but it is not the case for trees. The principle goal of the present thesis is the contribution in the development of the tree language theory by generalizing some string algorithms to trees and providing a toolkit for regular tree languages algorithms and applications. The first contribution consists on the proposition of a generalization to trees of Thompson's pattern matching algorithm where the pattern set to be matched against is defined by a regular tree expression E. We start by presenting a new method that uses a tree automaton constructed inductively from a regular tree expression E, which is somehow a generalization of Thompson automaton for strings. After that, we run the constructed automaton on the subject tree t. The pattern matching algorithm proposed requires an O(l|E) time complexity. The novelty of this contribution besides the low time complexity is that the set of patterns can be infinite, since we use regular tree expressions to represent those patterns. Another contribution in the tree pattern matching domain is the proposition of a new method treating the fixed tree pattern matching, that is the looking for a single specified pattern in a subject tree. We have adapted the suffix automata and backward string matching algorithms to trees. Our contribution for the proof of Kleene theorem for tree, besides Thompson tree automaton, has been the proposition of an algorithm converting tree automata to regnlar tree expressions using integrals, it is also a generalization of the underlying algorithm in strings. Finally, all the algorithms and methods proposed have been incorporated in our toolkit dedicated to tree automata YATAT. | | note de thèses : | Thèse de doctorat en informatique |
Tree automata algorithms and applications [texte manuscrit] / Ahlam Belabbaci, Auteur ; Hadda Cherroun, Directeur de thèse . - Laghouat : Université Amar Telidji - Département d'informatique, 2019 . - 132 p. ; 27 cm. Option : Informatique répartie et mobile Langues : Anglais | Catégories : | THESES :10 informatique
| | Mots-clés : | Regular tree expression Tree automata Thompson automata Tree sutfixes automata Tree pattern matching Tree automata toolkit | | Résumé : | Abstract In this work we deal with algorithms and applications of ranked tree autotnata, more precisely tree pattern matching and conversion from tree automata to regular tree expressions and vice versa. These fields of language theory have been widely investigated in the string theory but it is not the case for trees. The principle goal of the present thesis is the contribution in the development of the tree language theory by generalizing some string algorithms to trees and providing a toolkit for regular tree languages algorithms and applications. The first contribution consists on the proposition of a generalization to trees of Thompson's pattern matching algorithm where the pattern set to be matched against is defined by a regular tree expression E. We start by presenting a new method that uses a tree automaton constructed inductively from a regular tree expression E, which is somehow a generalization of Thompson automaton for strings. After that, we run the constructed automaton on the subject tree t. The pattern matching algorithm proposed requires an O(l|E) time complexity. The novelty of this contribution besides the low time complexity is that the set of patterns can be infinite, since we use regular tree expressions to represent those patterns. Another contribution in the tree pattern matching domain is the proposition of a new method treating the fixed tree pattern matching, that is the looking for a single specified pattern in a subject tree. We have adapted the suffix automata and backward string matching algorithms to trees. Our contribution for the proof of Kleene theorem for tree, besides Thompson tree automaton, has been the proposition of an algorithm converting tree automata to regnlar tree expressions using integrals, it is also a generalization of the underlying algorithm in strings. Finally, all the algorithms and methods proposed have been incorporated in our toolkit dedicated to tree automata YATAT. | | note de thèses : | Thèse de doctorat en informatique |
|
Réservation
Réserver ce document
Exemplaires
| Disponibilité |
|---|
| Thd 10-40 | Thd 10-40 | Thése | BIBLIOTHEQUE DE FACULTE DES SCIENCES | théses (sci) | Disponible |
| thed 10-10 | thed 10-10 | Thése | SALLE DES THESES bibliothèque centrale | théses en informatique | Disponible |
