Etude sur les langages rationnels et problème de la hauteur de l’étoile
| dc.contributor.author | Aid, Fatima Zohra | |
| dc.contributor.author | Rapporteur: MIHOUBI, D | |
| dc.date.accessioned | 2023-05-08T09:18:51Z | |
| dc.date.available | 2023-05-08T09:18:51Z | |
| dc.date.issued | 2015-06-10 | |
| dc.description.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. | en_US |
| dc.identifier.uri | http://dspace.univ-msila.dz:8080//xmlui/handle/123456789/37182 | |
| dc.language.iso | fr | en_US |
| dc.publisher | University of M'sila | en_US |
| dc.subject | Mot, Langage, Monoïde libre, Langage rationnel, Expression rationnelle, Automate fini, Hauteur de l'étoile. | en_US |
| dc.title | Etude sur les langages rationnels et problème de la hauteur de l’étoile | en_US |
| dc.type | Thesis | en_US |