0 1
p p, q p
q r r
r s -
s s s
0 1
p q, s q
q r q, r
r s p
s - p
0 1
q0 q0 q2
q1 q1 -
q2 q 0, q 0 q1
4. Buatlah Deterministic Finite Automata yang ekuivalen dengan Non-deterministic
Finite Automata berikut.
Q = {q0, q1, q2}
= {0, 1}
S = q0
F = {q1}
Fungsi transisi () dari NFA tersebut:
a b
q0 q 1, q 2 q2
q1 q1 q2
q2 - q 0, q 2
a b
q0 q1 q2
q1 - q0, q2
q2 q 0, q 2 q0
0 1
q0 q1 -
q1 q 1, q 2 q2
q2 q0 q 1, q 2