YUCHO FEREN NAIBAHO

1844190033

SOAL ESSAY

1. Buatlah NFA tanpa -move yang ekuivalen dengan NFA -move pada gambar dibawah
ini, ( = {0,1,2})
0 1 2

 
q0 q1 q2

Jawaban :
Kita tentukan -cl untuk setiap statenya :
-cl (q0) = {q0,q1}
-cl (q1) = {q1,q2}
-cl (q2) = {q2}

Gambar NFA tanpa -move

1
q0 q1

2 2

q2 2
 2. Buatlah NFA tanpa -move yang ekuivalen dengan NFA -move pada gambar dibawah ini,
(∑ = {0,1,})

q0

q1

Jawaban :
 0 1
q0 q0 
q1  q0
 - closure ( q0 ) = { q0,q1 }
 - closure ( q1 ) = { q0 }

q0 q1

0
PILIHAN GANDA :

1. NFA  – MOVE adalah mesin NFA yang diperbolehkan mengubah state

tanpa ….
a. membaca input d. menerjemahkan input
b. mengecek output e. memanipulasi output\
c. menghasilkan input

2.

Dari gambar di atas, maka pernyataan yang benar adalah….

a. q0 tanpa membaca input dapat berpindah ke q1
b. q1 tanpa membaca input dapat berpindah ke q0
c. q4 tanpa membaca input dapat berpindah ke q3
d. q2 tanpa membaca input dapat berpindah ke q4
e. q1 tanpa membaca input dapat berpindah ke q3

1. Himpunan state – state yang dapat dicapai dari suatu state tanpa membaca
input disebut
a. Deterministic Finite Automata d. DFA  – MOVE
b.  - closure e. Transisi
c. NFA  – MOVE
2. Dari gambar di atas, maka pernyataan yang salah adalah
a.  - closure ( q0 ) = { q0, q1 }
b.  - closure ( q2 ) = { q3 }
c.  - closure ( q1 ) = { q1 }
d.  - closure ( q2 ) = { q2 }
e.  - closure ( q3 ) = { q3 }

3. Dari gambar di atas, maka pernyataan yang salah adalah

a.  - closure ( q0 ) = { q0, q1, q2 }
b.  - closure ( q1 ) = { q1, q2 }
c.  - closure ( q2 ) = { q4 }
d.  - closure ( q3 ) = { q3 }
 e.  - closure { q4 ) = { q1, q2, q4 }

4. Pada suatu state yang tidak memiliki transisi  maka  - closureny adalah
a. output d. state itu sendiri
b. kebalikan dari state tersebut e. diagram transisi
c. himpunan kosong

5. Berikut ini yang bukan merupakan tahapan – tahapan / langkah ekivalensi NFA
dengan  - move ke NFA tanpa  - Move adalah…
a. Membuat tabel Transisi NFA  - Move
b. Tentukan  - Closure untuk setiap state
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
dengan NFA  - Move 
e. Membuat tabel transisi DFA ke NFA