Nim : 1844190021
Jurusan : TIF-S1
Soal Essay
1. Buatlah NFA tanpa -move yang ekuivalen dengan NFA -move pada gambar di bawah ini ,
( = {0,1,2})
2
0 1
q2
q0 q1
= - closure (Ф )= { Ф } = - closure (Ф )= { Ф }
2. Buatlah NFA tanpa -move yang ekuivalen dengan NFA -move pada gambar di bawah ini ,
(∑ = {0,1,})
0
q0 q1
1
Q = {q0,q1} F = q1
δ' 0 1
q0 q0,q1 q0,q1 q0 0,1 q1
q1 Ф q0,q1
Tabel transisi NFA ɛ -move
1
1. NFA – MOVE adalah mesin NFA yang diperbolehkan mengubah state tanpa ….
c. menghasilkan input
b. - closure e. Transisi
c. NFA – MOVE
a. - closure ( q0 ) = { q0, q1 }
b. - closure ( q2 ) = { q3 }
c. - closure ( q1 ) = { q1 }
d. - closure ( q2 ) = { q2 }
e. - closure ( q3 ) = { q3 }
b. - closure ( q1 ) = { q1, q2 }
c. - closure ( q2 ) = { q4 }
d. - closure ( q3 ) = { q3 }
c. himpunan kosong
7. Berikut ini yang bukan merupakan tahapan – tahapan / langkah ekivalensi NFA dengan -
move ke NFA tanpa - Move adalah…
c. Carilah setiap fungsi hasil perubahan dari NFA - Move ke NFA tanpa - Move dengan
rumus : ’ ( state, input ) = - closure ( ( - closure (state), input ))
d. Buat tabel transisi & diagram transisi NFA tanpa - Move yang ekivalensi