Quelques problèmes de mélanges contrôlés

par Mouhamad Kadrie Ahmad

Thèse de doctorat en Sciences. Informatique

Sous la direction de Igor Litovsky.

Soutenue en 2002

à Nice .


  • Pas de résumé disponible.


  • Pas de résumé disponible.

  • Titre traduit

    Some problems of shuffle controlled


  • Résumé

    Dans cette thèse nous avons étudié quelques problèmes autour de l'opération shuffle (mélange) contrôlé par un ensemble de trajectoires finies ou infinies. Dans la première partie, nous avons défini une relation binaire induite de cette opération ; nous avons trouvé que cette relation est une généralisation du pré-ordre " être un sous mot de ". Après avoir défini les successeurs et le prédécesseur d'un langage, qui sont basées sur cette relation, nous avons obtenu certains résultats comme les propriétés algébriques de ces ensembles, les éléments incomparables par rapport à cette relation et la topologie selon des trajectoires infinies. Dans la deuxième partie, nous avons extrait de l'opération shuffle selon les trajectoires une nouvelle opération sur les langages permettant de concaténer les mots entiers de deux langages au lieu de concaténer les lettres des mots. Nous avons obtenu des résultats pour le codage de cette nouvelle opération. Enfin, nous avons terminé par étudier les propriétés du langage engendré par trois langages (langage de trajectoires et deux langages des facteurs). Nous avons proposé deux algorithmes afin de vérifier si le générateur (langage de trajectoires) existe ou non dans le cas où les trois autres langages sont donnés, le premier algorithme dans le cas où les trois langages sont finis et le deuxième dans le cas où les trois langages sont rationnels. Nous avons constaté qu'il existe plusieurs générateurs de contrôle parmi lesquels il existe un plus grand générateur et des générateurs minimaux.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 100 p.
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. p. 97-100

Où se trouve cette thèse ?

  • Bibliothèque : Université Nice Sophia Antipolis. Service commun de la documentation. Section Sciences.
  • Disponible pour le PEB
  • Cote : 02NICE5723
  • Bibliothèque : Université Nice Sophia Antipolis. Service commun de la documentation. Section Sciences.
  • Disponible pour le PEB
  • Cote : 02NICE5723bis
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.