Détermination de quelques codes à longueurs variables et leurs représentations par des automates finis
No Thumbnail Available
Date
2018
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
FACULTE DES MATHEMATIQUES ET DE L’INFORMATIQUE Département des Mathématiques
Abstract
Ce mémoire de master mathématique discret s’inscrit dans le cadre de la théorie des codes et des automates. Dans ce travail, nous suivrons les étapes suivantes :
Notions élémentaires.
Codes de longueurs variables.
La représentation d’un code de longueur variable par un automate fini.
Description
Keywords
Mots et langages, monoïde libre, morphisme de monoïdes, code de longueur variable, automate fini déterministe.