Université 8 mai 1945 Guelma Mai 2021

Département d’Informatique
2ème année Licence. Module : TL

Travail Pratique N° 1

1. Objectif :
L’objectif de ce travail pratique N° 1 est de simuler le fonctionnement d’un automate d’états
finis (AEF). Il consiste à écrire un programme qui permet de reconnaitre un mot appartenant à
un langage. En d’autres termes, étant donné 1) un automate d’états finis reconnaissant un
langage L et 2) un mot W,
le programme doit afficher si le mot W appartient ou pas au langage L.

2. Travail demandé :
On vous demande d’écrire un programme qui permet de reconnaitre les mots d’un langage
reconnaissant les identificateurs et les constantes entières.
1. Un identificateur : est une suite de lettres et chiffres commençant par une lettre.
Exemple : TL, TL2021 , examen, ….
2. Une constante entière: est une suite de chiffres : 2020, 251,….
3. Une constante réelle (avec la virgule ou le point) : est une suite de chiffres suivie
d’un point, suivie d’une suite de chiffres : 12.25, 15.0, ….

3. Etapes à suivre :
1. Dessiner l’automate d’états finis (AEF) reconnaissant ces deux types des mots
(identificateurs et constantes)
2. Donner le code du programme.
3. Il est préférable d’utiliser les fichiers textes. En d’autres termes, on met le mot à
reconnaitre dans un fichier texte puis on lit le fichier texte caractère par caractère
jusqu’à la fin.

4. Remarques :
1. Les TPs peuvent être effectués en monômes ou en binômes mais pas en trinômes.
2. Pour la date de la remise des TPs, veuillez contacter l’enseignant(e) chargé(e) des TPs.

1/1