THL

GI1

2020

P ro je t
thé or ie
des
lan g a g es
Réalisé par :
EL MEHDI AIT EL KADI
Gmail:
mehdi.kadi19@gmail.Com
 LES ÉTAPES DU PROJET
À SUIVRE

ÉTAPE 1 ÉTAPE 2
Proposer les structures Programme de
de données permettant
l’implémentation suppression des
d’un automate 𝜀-transitions d'un
Fonction initialisation automate non
d’un automate :
permettant de lire le déterministe NFA et
fichier .dot et déterminisation qui
représenter l’automate
en mémoire
va tranférer notre
Fonction afficher automate NFA à un
l’automate : permettant automate
L’affichage sur l’écran de
l’automate
déterministe DFA
Création d’un fichier
.dot, génération et la
visualisation du fichier
png contenant
l’automate associé
2020

ÉTAPE 1:
Dans cette étape nous utilisons comme
structure de données un tableau de deux
dimensions pour l'implémentation de notre
automate.
premièrement ,nous entamons notre travail par la
création d'un fichier .dot que nous devons lire à
partir d'un algorithme .c et aprés stocker la table
de transition de notre automate dans un tableau
de deux dimensions.
2020
ÉTAPE 2:
1- Dans cette étape nous devons créer un programme qui
nous permettre de transférer un automate 𝜀 -NFA à un NFA
premièrement , il faut ajouter la table de transition de 𝜀 -
NFA en utilisant un arbre binaire (c'est notre structure de
données ) ensuite en calculant les 𝜀-closure , déterminant
les états de départs et finaux et enfin on affiche la table de
transition de notre automate NFA sans epsilons.
2020
2- Dans cette partie nous abordons un programme qui
transférer un NFA -->DFA en utilisant un arbre binaire (c'est
notre structure de données ) , dans un premier temps il faut
ajouter la table de transition de NFA puis on fait des
comparisons entre les noeuds à partir des algorithmes
enfin on affiche la table de transition de notre automate
DFA.