Etude sur les langages rationnels et problème de la hauteur de l’étoile
Loading...
Date
2015-06-10
Journal Title
Journal ISSN
Volume Title
Publisher
University of M'sila
Abstract
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.
Description
Keywords
Mot, Langage, Monoïde libre, Langage rationnel, Expression rationnelle, Automate fini, Hauteur de l'étoile.