Browsing by Author "Rapporteur: MIHOUBI, D"

Now showing 1 - 2 of 2
  • 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.
  • Thumbnail Image
    ItemOpen Access
    Présentation de quelques groupes Via un quotient d’un groupe libre
    (University of M'sila, 2015-06-10) Moussoud, Khadidja; Rapporteur: MIHOUBI, D
    Dans ce travail, on donne tout d'abord des notions générales sur les groupes, groupes monogènes, groupes cycliques et groupes Diédraux Dn Par la suite, on fait une étude sur le groupe libre en méttant l'accent sur la propriété universelle qui tout groupe engendré par un ensemble X est isomorphe à un quotient noteé FX via une congruence. On donne ensuite quelques présentations de groupes via un quotient d'un groupe libre : groupe monogène infini, groupe cyclique d'ordre n, groupe diédral Dn