Professional Documents
Culture Documents
Ekivalensi NFA Ke DFA
Ekivalensi NFA Ke DFA
Ekivalensi NFA Ke DFA
Edi M
1
25/03/2021
Example Q = ( { q0 }, { q1} )
0 1 = { 0, 1 }
0 1
0,1 S = q0 q0 { q0, q1 } q1
qo q1
F = q1 q1 { q0, q1 }
1
State {q1}
State {q1} when getting input o becomes state
State {q1} if getting input 1 becomes state {q0, q1}
2
25/03/2021
0 1
q0 { q0, q1 } q1
q1 { q0, q1 }
3
25/03/2021
Exercise
1. DFA
2. NFA
3. NFA to DFA equivalence
DFA
4
25/03/2021
NFA