3/27/24, 12:33 PM Kuis Pertemuan 6 - NFA dengan transisi ε: Attempt review

Dashboard / My courses / 00402214 / Pertemuan 6 - NFA dengan transisi ε / Kuis Pertemuan 6 - NFA dengan transisi ε

Started on Friday, 22 March 2024, 10:03 PM

State Finished
Completed on Friday, 22 March 2024, 10:34 PM
Time taken 30 mins 44 secs
Grade 100 out of 100

https://elearning-indonesia.net/mod/quiz/review.php?attempt=2497801&cmid=3675 1/11
3/27/24, 12:33 PM Kuis Pertemuan 6 - NFA dengan transisi ε: Attempt review

Question 1

Complete

Mark 8 out of 8

Dari NFA dengan ε-move berikut:

Pernyataan yang salah adalah:

Select one:
a. Tabel transisi NFA dengan ε-move adalah:

δ a b

q0 ∅ ∅

q1 q2 q3

q2 ∅ ∅

q3 ∅ ∅

b. δ’(q0, a) = {q2}

c. NFA tanpa ε-move adalah:

d. e-closure (q0) = {q0, q1}

e. NFA tanpa ε-move adalah:

https://elearning-indonesia.net/mod/quiz/review.php?attempt=2497801&cmid=3675 2/11
3/27/24, 12:33 PM Kuis Pertemuan 6 - NFA dengan transisi ε: Attempt review

Question 2

Complete

Mark 5 out of 5

NFA dengan ε-move (transisi ε), diperbolehkan merubah state tanpa membaca input

Select one:
True

False

Question 3

Complete

Mark 8 out of 8

Dari NFA dengan ε-move berikut:

Pernyataan yang salah adalah:

Select one:
a. δ’(q, 0) = {p, q, s}

b. δ’(p, 0) = {p, q, s}

c. Tabel transisi NFA dengan ε-move adalah:

δ 0 1 2

p p ∅ ∅

q ∅ q ∅

s ∅ ∅ s

d. ε-closure (p) = {p, q, s}

https://elearning-indonesia.net/mod/quiz/review.php?attempt=2497801&cmid=3675 3/11
3/27/24, 12:33 PM Kuis Pertemuan 6 - NFA dengan transisi ε: Attempt review

Question 4

Complete

Mark 8 out of 8

Dari NFA dengan ε-move berikut:

Pernyataan yang salah adalah:

Select one:
a. δ’(q0, a) = {q2}

b. δ’(q0, b) = {q3}

c. Tabel transisi NFA tanpa ε-move adalah:

δ' a b

q0 ∅ ∅

q1 q2 q3

q2 ∅ ∅

q3 ∅ ∅

d. δ’(q1, b) = {q2}

Question 5

Complete

Mark 5 out of 5

Disebut dengan transisi є karena bergantung pada suatu input ketika melakukan transisi

Select one:
True

False

https://elearning-indonesia.net/mod/quiz/review.php?attempt=2497801&cmid=3675 4/11
3/27/24, 12:33 PM Kuis Pertemuan 6 - NFA dengan transisi ε: Attempt review

Question 6

Complete

Mark 8 out of 8

Menentukan state-state akhir untuk NFA tanpa e-move adalah:

Select one:
a. state-state akhir semula

b. semua pernyataan benar

c. state-state yang ε-closurenya menuju ke salah satu dari state akhir semula

d. F’ = F υ {q | (ε-closure (q) ∩ F) ≠ Ø }

Question 7

Complete

Mark 5 out of 5

Kegunaan ε-move adalah untuk memudahkan memisahkan finite state automata

Select one:
True

False

Question 8

Complete

Mark 8 out of 8

Dari NFA dengan ε-move berikut:

Pernyataan yang benar adalah:

Select one:
a. δ’(p, 0) = {p, q}

b. δ’(p, 0) = ∅

c. Tabel transisi NFA tanpa ε-move adalah:

δ' 0 1 2

p {p, q, s} {q, s} {s}

q ∅ {q, s} {s}

s ∅ ∅ {s}

d. δ’(p, 1) = {p, q}

https://elearning-indonesia.net/mod/quiz/review.php?attempt=2497801&cmid=3675 5/11
3/27/24, 12:33 PM Kuis Pertemuan 6 - NFA dengan transisi ε: Attempt review

Question 9

Complete

Mark 8 out of 8

Dari NFA dengan ε-move berikut:

Pernyataan yang benar adalah:

Select one:
a. Tabel transisi NFA tanpa ε-move adalah:

δ' a b

q0 {q0, q1} {q2, q0,

q1}

q1 ∅ {q2, q0,
q1}

q2 {q0, q1} {q2, q0,

q1}

b. δ’(q1, a) = {q3}

c. δ’(q0, b) = {q2}

d. δ’(q1, b) = {q2}

https://elearning-indonesia.net/mod/quiz/review.php?attempt=2497801&cmid=3675 6/11
3/27/24, 12:33 PM Kuis Pertemuan 6 - NFA dengan transisi ε: Attempt review

Question 10

Complete

Mark 8 out of 8

Dari NFA dengan ε-move berikut:

Pernyataan yang salah adalah:

Select one:
a. δ’(q1, b) = {q3}

b. δ’(q0, b) = {q3}

c. Tabel transisi NFA tanpa ε-move adalah:

δ' a b

q0 {q2, q0, {q0, q1}

q1}

q1 ∅ {q2, q0,
q1}

q2 {q0, q1} {q2, q0,

q1}

d. δ’(q2, a) = ∅

https://elearning-indonesia.net/mod/quiz/review.php?attempt=2497801&cmid=3675 7/11
3/27/24, 12:33 PM Kuis Pertemuan 6 - NFA dengan transisi ε: Attempt review

Question 11

Complete

Mark 8 out of 8

Dari NFA dengan ε-move berikut:

Pernyataan yang salah adalah:

Select one:
a. NFA tanpa ε-move adalah:

b. δ’(q2, a) = {q0, q1}

c. Tabel transisi NFA dengan ε-move adalah:

δ a b

q0 q0 ∅

q1 ∅ q2

q2 ∅ q2

d. ε-closure (q2) = {q0, q1, q2}

https://elearning-indonesia.net/mod/quiz/review.php?attempt=2497801&cmid=3675 8/11
3/27/24, 12:33 PM Kuis Pertemuan 6 - NFA dengan transisi ε: Attempt review

Question 12

Complete

Mark 8 out of 8

Dari NFA dengan ε-move berikut:

Pernyataan yang salah adalah:

Select one:
a. Tabel transisi NFA tanpa ε-move adalah:

δ' 0 1 2

p {q, s} {p, s} {s}

q ∅ {q, s} {s}

s ∅ ∅ {s}

b. δ’(q, 2) = {s}

c. δ’(s, 0) = ∅

d. δ’(s, 1) = ∅

https://elearning-indonesia.net/mod/quiz/review.php?attempt=2497801&cmid=3675 9/11
3/27/24, 12:33 PM Kuis Pertemuan 6 - NFA dengan transisi ε: Attempt review

Question 13

Complete

Mark 8 out of 8

Dari NFA dengan ε-move berikut:

Pernyataan yang benar adalah:

Select one:
a. δ’(q0, b) = {q2}

b. δ’(q1, a) = {q3}

c. Tabel transisi NFA tanpa ε-move adalah:

δ' a b

q0 q2 q3

q1 q2 q3

q2 ∅ ∅

q3 ∅ ∅

d. δ’(q1, b) = {q2}

Question 14

Complete

Mark 5 out of 5

ε – closure adalah himpunan state-state yang dapat dicapai dari suatu state tanpa membaca input

Select one:
True

False

https://elearning-indonesia.net/mod/quiz/review.php?attempt=2497801&cmid=3675 10/11
3/27/24, 12:33 PM Kuis Pertemuan 6 - NFA dengan transisi ε: Attempt review

Question 15

Complete

Mark 5 out of 5

Dari NFA dengan ε-move berikut:

Dari q4 tanpa membaca input dapat berpindah ke q0

Select one:
True

False

◄ Slide Pertemuan 6 - NFA dengan Transisi ε

Jump to...

Slide Pertemuan 7 - Reduksi State ►

https://elearning-indonesia.net/mod/quiz/review.php?attempt=2497801&cmid=3675 11/11