Académique Documents
Professionnel Documents
Culture Documents
Département Informatique
Filière SMI
Semestre 5
Compilation
Pr. Mustapha Machkour
Chapitre 5
Comprendre les concepts et les notions de l'analyse
lexicale 4
Transformation AFND AFD
Objectifs
Transformation d'automate non déterministe en automate
déterministe
Générateur d’analyseur lexical
ε 1 b
0 2
ε-fermeture(0)?
ε 1 b
0 2
ε-fermeture(0) ={0,1}
ε 1 b
0 2
ε
a
ε-fermeture(0) ?
ε 1 b
0 2
ε
a
ε-fermeture(0) ={0,1,2}
b 2 3
0 ε 1 b
ε 2 a
1 5
a b
a
a
3 4
b
S2 b
S1 a S3
a b
a
S4