Académique Documents
Professionnel Documents
Culture Documents
Automate
Automate
État 0 1 Ε
q0 q0 q0 q1
q1 q2 q3
q2
q3
1. Déterminisation : Pour chaque état, on calcule l'ensemble des états accessibles par ε-
transition, puis on calcule l'ensemble des états atteints en lisant un symbole donné.
État 0 1
{q2,q3} ∅ ∅
2. Création de nouveaux états : On crée un nouvel état pour chaque ensemble d'états
obtenus à l'étape précédente.
État 0 1
{q2,q3} ∅ ∅