Anda di halaman 1dari 4

LATIHAN PENGGABUNGAN

1. Bila diketahui L(M1) adalah bahasa yang diterima oleh M1 pada gambar 1 dan L(M2)
adalah bahasa yang diterima oleh M2 gambar 2. Diketahui
L(M3) = L(M1)+L(M2), serta L(M4) = L(M1)L(M2)
Gambarkan :
a. Mesin M3 yang menerima bahasa L(M3)
b. Mesin M4 yang menerima bahasa L(M4)

JAWABAN :
a. Tambahkan state awal untuk M3 hubungkan dengan state M1 dan stae M2 menggunakan
transisi €.
Tambahkan state akhir M3, dan hubungkan dengan state-state akhir M1 dan M2
menggunakan transisi €.
0

€ qA0 1 qA1 €

0,1

qS qF

0
0

€ qB2 €
qB0 1 qB1 1

1
0

b. State awal M1 menjadi state awal M4


State akhir M2 menjadi state akhir M4
Hubungkan state-state akhir M1 dengan state awal M2 menggunakan transisi €.
0
0 0

qB2
qf
qS 1 qA1 € qB0 1 qB1 1

0,1 1
0
2. Bila diketahui L(M1) adalah bahasa yang diterima oleh M1 pada gambar 1 dan L(M2)
adalah bahasa yang diterima oleh M2 gambar 2. Diketahui
L(M3) = L(M1)+L(M2), serta L(M4) = L(M1)L(M2)
Gambarkan :
a. Mesin M3 yang menerima bahasa L(M3)
b. Mesin M4 yang menerima bahasa L(M4)

JAWABAN :

a. Tambahkan state awal untuk M3 hubungkan dengan state M1 dan stae M2 menggunakan
transisi €.
Tambahkan state akhir M3, dan hubungkan dengan state-state akhir M1 dan M2
menggunakan transisi €.
b
b a

€ qA0 a qA1 €

a
qS
a b
qA2

qB2
qF

€ b

qB0 a qB1 €

a
b. State awal M1 menjadi state awal M4
State akhir M2 menjadi state akhir M4
Hubungkan state-state akhir M1 dengan state awal M2 menggunakan transisi €.
b b
b a

qS a qA1 € qB0 a qB1


qF

a
a
a b
qA2