Aid, Fatima ZohraRapporteur: MIHOUBI, D2023-05-082023-05-082015-06-10http://dspace.univ-msila.dz:8080//xmlui/handle/123456789/37182Dans 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.frMot, Langage, Monoïde libre, Langage rationnel, Expression rationnelle, Automate fini, Hauteur de l'étoile.Thesis