3/14/24, 12:13 PM Kuis Pertemuan 4 - NFA: Attempt review

Dashboard / My courses / 00402214 / Pertemuan 4 - NFA / Kuis Pertemuan 4 - NFA

Started on Wednesday, 13 March 2024, 11:49 PM

State Finished
Completed on Thursday, 14 March 2024, 12:15 AM
Time taken 25 mins 34 secs
Grade 60 out of 100

Question 1

Complete

Mark 8 out of 8

Dari NFA berikut:

Pernyataan yang benar adalah:

Select one:
a. Mesin ini memiliki 3 state (s0,s1,s2)

b. State awal s0

c. semuanya benar

d. State akhir s1

Question 2

Complete

Mark 0 out of 5

Pada NFA, dalam tabel transisi state tujuan ditulis dalam bentuk himpunan

Select one:
True

False

https://elearning-indonesia.net/mod/quiz/review.php?attempt=2489322&cmid=11909 1/8
3/14/24, 12:13 PM Kuis Pertemuan 4 - NFA: Attempt review

Question 3

Complete

Mark 5 out of 5

Pada NFA ada perbedaan pada fungsi transisinya, dimana untuk setiap pasangan state-input, kita bisa memiliki 0 atau lebih pilihan untuk
state berikutnya

Select one:
True

False

Question 4

Complete

Mark 0 out of 8

Diberikan tabel fungsi transisi sebuah mesin automata NFA: (state awal q0; state akhir q1), pernyataan yang salah adalah:

δ 0 1

q0 {q0, q1} q1

q1 ∅ {q0, q1}

Select one:
a. String-string berikut ditolak: 001, 111, 1100, 0111, 01101, 00011111111

b. jumlah angka 1 yang diterima bisa genap atau ganjil

c. Diagram transisinya adalah:

d. String-string berikut diterima: 0, 00, 1, 01, 0100, 11, 11100

https://elearning-indonesia.net/mod/quiz/review.php?attempt=2489322&cmid=11909 2/8
3/14/24, 12:13 PM Kuis Pertemuan 4 - NFA: Attempt review

Question 5

Complete

Mark 0 out of 8

Dari diagram transisi sebuah mesin automata berikut, pernyataan yang salah adalah:

Select one:
a. string-string berikut ditolak: bb, aabb, aaabb, aaaaaabb

b. String-string yang diterima: a, aa, aaab, b, aaaaaaa, aaaaaab

c. Fungsi-fungsi transfer: δ(q0, a) = { q0, q1}, δ(q0, b) = {q1}, δ(q1, 0) = Ø dan δ(q1, 1) = Ø

d. Pada DFA dari suatu state bisa terdapat 0,1 atau lebih busur keluar (transisi) berlabel simbol yang sama

Question 6

Complete

Mark 8 out of 8

Dari diagram transisi sebuah mesin automata berikut, pernyataan yang salah adalah:

Select one:
a. string-string berikut ditolak: 000001, 1111110, 111000001, 0001111110

b. Automata di atas termasuk NFA

c. String-string yang diterima: 00000, 11111, 10000000, 0111110, 0111110

d. Fungsi-fungsi transfer: δ(q0, 0) = {q0, q3} , δ(q0, 1) = { q0, q1}, δ(q1, 1) = {q2}, δ(q2, 0) = {q2}, δ(q2, 1) = {q2}, δ(q3, 0) = {q4},
δ(q4, 0) = {q4} dan δ(q4, 1) = {q4}.

https://elearning-indonesia.net/mod/quiz/review.php?attempt=2489322&cmid=11909 3/8
3/14/24, 12:13 PM Kuis Pertemuan 4 - NFA: Attempt review

Question 7

Complete

Mark 8 out of 8

Diberikan diagram transisi sebuah mesin automata sebagai berikut, pernyataan yang benar adalah:

Select one:
a. Himpunan state = { s0,s1,s2 }

b. Himpunan simbol input = {a,b}

c. Himpunan state akhir = {s1}

d. semuanya benar

e. State awal = s0

Question 8

Complete

Mark 0 out of 5

Nondeterministic finite automata (NFA) mempunyai state akhir yang menetapkan nol atau lebih state untuk sebuah simbol input

Select one:
True

False

https://elearning-indonesia.net/mod/quiz/review.php?attempt=2489322&cmid=11909 4/8
3/14/24, 12:13 PM Kuis Pertemuan 4 - NFA: Attempt review

Question 9

Complete

Mark 8 out of 8

Diberikan tabel fungsi transisi sebuah mesin automata NFA: (state awal q0; state akhir q1), pernyataan yang benar adalah:

δ 0 1

q0 {q0, q1} q1

q1 ∅ {q0, q1}

Select one:
a. semuanya benar

b. Himpunan state = {q0, q1 }

c. State awal = q0

d. Himpunan simbol input = {0,1}

e. Himpunan state akhir = { q1}

Question 10

Complete

Mark 8 out of 8

Diberikan diagram transisi sebuah mesin automata berikut, pernyataan yang benar adalah:

Select one:
a. Himpunan simbol input = {a,b}

b. State awal = q0

c. Himpunan state = { q0,q1 }

d. semuanya benar

e. Himpunan state akhir = {q1}

https://elearning-indonesia.net/mod/quiz/review.php?attempt=2489322&cmid=11909 5/8
3/14/24, 12:13 PM Kuis Pertemuan 4 - NFA: Attempt review

Question 11

Complete

Mark 0 out of 8

Dari diagram transisi sebuah mesin automata berikut, pernyataan yang salah adalah:

Select one:
a. String-string berikut diterima: abba, ababa, aaab

b. semua pernyataan benar

c. Fungsi-fungsi transfer: δ(s0, a) = {s1, s2}, δ(s0, b) = ⊘ , δ(s1, a) = {s1}, δ(s1, b) = {s1}, δ(s2, a) = ⊘ dan δ(s2, b) = {s0, s1}

d. string-string berikut ditolak: abab, ab, aba, ababababab

Question 12

Complete

Mark 5 out of 5

Pada NFA, jika misalkan S={a,b}, maka setiap state mempunyai input a dan input b yang jumlahnya sudah pasti

Select one:
True

False

Question 13

Complete

Mark 5 out of 5

Pada NFA dari suatu state bisa terdapat 0,1 atau lebih busur keluar (transisi) berlabel simbol yang sama

Select one:
True

False

https://elearning-indonesia.net/mod/quiz/review.php?attempt=2489322&cmid=11909 6/8
3/14/24, 12:13 PM Kuis Pertemuan 4 - NFA: Attempt review

Question 14

Complete

Mark 8 out of 8

Diberikan diagram transisi sebuah mesin automata NFA sebagai berikut, pernyataan yang salah adalah:

Select one:
a. State awal = q0

b. semuanya benar

c. Himpunan simbol input = {0,1}

d. Himpunan state = { q0,q1,q2,q3,q4}

e. Himpunan state akhir = {q2}

Question 15

Complete

Mark 0 out of 8

Pernyataan paling tepat dari automata berikut adalah:

Select one:
a. Semua pernyataan benar

b. Mesin automata tersebut adalah non DFA

c. String-string yang diterima adalah: 000010, 0000101, 0000110, 00001001

d. Semua pernyataan salah

e. String-string yang ditolak adalah: 1, 11, 110, 11000101, 10000110, 111001001

◄ Slide Pertemuan 4 - NFA

Jump to...

https://elearning-indonesia.net/mod/quiz/review.php?attempt=2489322&cmid=11909 7/8
3/14/24, 12:13 PM Kuis Pertemuan 4 - NFA: Attempt review

Slide Pertemuan 5 - Ekuivalensi NFA ke DFA ►

https://elearning-indonesia.net/mod/quiz/review.php?attempt=2489322&cmid=11909 8/8