0 1 2
q0 𝜀 q1 𝜀 q2
2. Buatlah NFA tanpa 𝜀-move yang ekuivalen dengan NFA 𝜀-move pada gambar berikut :
(∑= {0, 1})
0
q0 𝜀 q1
3. Bila diketahui L(M1) adalah Bahasa yang diterima oleh M1 pada gambar A, dan L(M2)
daalah Bahasa yang diterima oleh M2 pda gambar B. diketahui L(M3) = L(M1) + L(M2),
serta diketahui L(M4) = L(M1)L(M2). Gambarkan :
a. Mesin M3 yang menerima Bahasa diketahui L(M3)
b. Mesin M4 yang menerima Bahasa diketahui L(M4)
q0 1 q1
0,1
0
q0 1 q1 q2
1
1
0
4. Bila diketahui L(M1) adalah Bahasa yang diterima oleh M1 pada gambar C, dan L(M2)
daalah Bahasa yang diterima oleh M2 pda gambar D. diketahui L(M3) = L(M1) + L(M2),
serta diketahui L(M4) = L(M1)L(M2). Gambarkan :
a. Mesin M3 yang menerima Bahasa diketahui L(M3)
b. Mesin M4 yang menerima Bahasa diketahui L(M4)
b a
q0 a q1
b
a
b
q2
q0 a q1
b
5. Buatlah NFA tanpa 𝜀-move yang ekuivalen dengan NFA 𝜀-move pada gambar berikut :
(∑= {a, b})
a b
q0 𝜀 q1 b q2