Académique Documents
Professionnel Documents
Culture Documents
Rappel
NB.
o Pour A, de la transition (ab, S𝑖 , S𝑗 ) ; pour la décomposer on ajoute un nouvel état, S𝑘 et on la remplace
par les transitions (a, S𝑖 , S𝑘 ) et (b, S𝑘 , S𝑗 ).
o Si (ε, S𝑖 , S𝑗 ) ∈ I et S𝑗 est un état final alors S𝑖 deviendra lui aussi état final ;
o Si (ε, S𝑖 , S𝑗 ) et (a, S𝑖 , S𝑘 ) ∈ I alors ajouter la transition : (a, S𝑖 , S𝑘 ) à I. À la fin des ajouts, éliminer la
transition (ε, S𝑖 , S𝑗 ) de I.
Exercice 1 :
Exercice 2 :
Corrigé :
1-
2-
3-