Langkah ke-0

Tentukan kelas yang berisi state final dan state non-final

Kelas Non-Final (C1)
State = {Q0,Q1,Q3,Q4,Q5}
Kelas Final (C2)
State = {Q2}

Langkah ke-1
Kelas C1 = {Q0,Q1,Q3,Q4,Q5}

State 3: (Q0,0) C1 & (Q0,1) C1

State 4: (Q1,0) C1 & (Q1,1) C1
State 3: (Q3,0) C1 & (Q3,1) C2
State 4: (Q4,0) C1 & (Q4,1) C1
State 3: (Q5,0) C1 & (Q5,1) C2
C1=Q0,Q1,Q4
C2=Q2
C3=Q3,Q5

Langkah ke-2
Kelas C1 = {Q0,Q1,Q4,}
State 3: (Q0,0) C3 & (Q0,1) C1
State 4: (Q1,0) C5 & (Q1,1) C1
State 4: (Q4,0) C3 & (Q4,1) C1
Kelas C3 = Q3,Q5
State 3: (Q3,0) C3 & (Q3,1) C2
State 3: (Q5,0) C3 & (Q5,1) C2
C1=Q0,Q4
C2=Q2
C3=Q3,Q5
C4=Q1

Langkah ke-3
Kelas C1 = {Q0,Q4,}
State 3: (Q0,0) C3 & (Q0,1) C1
State 4: (Q4,0) C3 & (Q4,1) C1
Kelas C3 = Q3,Q5
State 3: (Q3,0) C3 & (Q3,1) C2
State 3: (Q5,0) C3 & (Q5,1) C2
C1=Q0,Q4
C2=Q2
C3=Q3,Q5
C4=Q1
Sudah tidak ada yang berbeda