Browsing by Author "Aid, Fatima Zohra"

Now showing 1 - 1 of 1
  • Thumbnail Image
    ItemOpen Access
    Etude sur les langages rationnels et problème de la hauteur de l’étoile
    (University of M'sila, 2015-06-10) Aid, Fatima Zohra; Rapporteur: MIHOUBI, D
    Dans ce mémoire, on s'intéresse à une étude sur les langages rationnels qui sont des parties du monoïde libre A* stable par les opérations rationnelles (l'union, la concaténation et l'étoile), de plus les automates finis qui permet de représenter les langages rationnels d'une manière fini. On fait aussi une étude sur le problème de la hauteur de l'étoile de l'expression rationnelle qui représente un langage rationnel et son interprétation sur les automates finis.