Scribd
Unggah
1K tayangan6 halaman

Pre Test Pekan 5

Dokumen tersebut membahas mengenai konsep DFA minimum dan cara mendapatkannya. Secara ringkas, DFA minimum merupakan DFA yang memiliki jumlah state dan transisi seminimal mungkin dengan menghapus state yang tidak dapat dicapai dari state awal atau state yang tidak dapat membedakan input string. State tersebut kemudian digabungkan.

Diunggah oleh

Dita Noviyanti
Hak Cipta
© © All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PDF, TXT atau baca online di Scribd
1K tayangan6 halaman

Pre Test Pekan 5

Dokumen tersebut membahas mengenai konsep DFA minimum dan cara mendapatkannya. Secara ringkas, DFA minimum merupakan DFA yang memiliki jumlah state dan transisi seminimal mungkin dengan menghapus state yang tidak dapat dicapai dari state awal atau state yang tidak dapat membedakan input string. State tersebut kemudian digabungkan.

Diunggah oleh

Dita Noviyanti
Hak Cipta
© © All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PDF, TXT atau baca online di Scribd

1. Mengapa kita perlu membangun DFA minimum?

a. Untuk mendapatkan Finite Automata yang sederhana, sehingga lebih mudah diimplementasikan
b. Untuk menghapus transisi-transisi yang tidak menuju ke accepted state.
c. Untuk menghapus transisi-transisi yang ambigu
d. Tidak ada jawaban yang benar

Jawaban: a

2. DFA minimum artinya adalah DFA tersebut …


a. hanya memiliki 1 accepted state
b. mempunyai jumlah state dan transisi seminimal mungkin
c. hanya dapat memproses string input dengan panjang minimum
d. hanya dapat memproses alphabet dengan jumlah minimum

3. Bagaimana cara mendapatkan FA minimum?


a. Menghapus state yang tidak menuju ke accepted state
b. Menghapus accepted state di mana hanya sedikit transisi yang menuju ke state tersebut
c. Menghapus semua state yang tidak dapat dituju dari initial state
d. Menambah sebuah state baru

4. Perhatikan FA berikut:

State yang termasuk dalam inaccessible state adalah …


a. a
b. b
c. e
d. f
e. Tidak ada
5. Perhatikan FA berikut:
State yang termasuk dalam inaccessible state adalah …
a. q1
b. q5
c. q3
d. q4
e. Tidak ada

6. Perhatikan FA berikut:

Pasangan state yang indistinguishable adalah ….


a. a dan b
b. a dan d
c. a dan f
d. a dan c
e. Tidak ada

7. Perhatikan FA berikut:
State yang inaccessible adalah ….
a. b
b. d
c. c
d. f
e. Tidak ada

8. Dua state dikatakan indistinguishable apabila:


a. Perluasan aturan transisi berdasarkan pembacaan sebuah simbol akan sama-sama menuju
accepted state, atau sama-sama menuju non accepted state
b. Sama-sama mempunyai busur transisi yang terhubung langsung ke accepted state
c. Sama-sama terdapat transisi berdasarkan pembacaan sebuah simbol
d. Sama-sama bukan merupakan accepted state
e. Tidak ada yang benar
9. Apakah FA berikut merupakan DFA yang minimal?

a. Ya, betul
b. Bukan
10. Apakah FA berikut merupakan DFA yang minimal?
a. Ya, betul
b. Bukan

11. Perhatikan FA berikut:

Pasangan State yang termasuk dalam indistinguishable state adalah …


a. q0 dan q2
b. q1 dan q2
c. q2 dan q3
d. q3 dan q5
e. Tidak ada
12. Perhatikan FA berikut:
State yang inaccessible adalah …
a. 2
b. 3
c. 4
d. Tidak ada

13. Perhatikan FA berikut:

Pasangan State yang indistinguishable adalah …


a. 1 dan 2
b. 1 dan 3
c. 2 dan 3
d. 3 dan 4
e. Tidak ada
14. Sebuah state disebut sebagai inaccessible state apabila …
a. Tidak dapat dicapai dari initial state
b. Bukan merupakan accepted state
c. Tidak terhubung langsung dengan accepted state
d. Mengandung transisi ke dirinya sendiri

Anda mungkin juga menyukai