3/11/24, 2:10 PM Pre-Test Pekan 4: Attempt review

TEORI BAHASA DAN AUTOMATA IF-46-07 [ASA]

Dashboard / My courses / FAKULTAS INFORMATIKA (FIF) / PRODI S1 INFORMATIKA (FIF) / 2324/2 / CII2L3-IF-46-07

/ Pekan 4: Non Deterministic Finite Automata (NFA) dengan ε-move / Pre-Test Pekan 4

Started on Monday, 11 March 2024, 1:05 PM

State Finished

Completed on Monday, 11 March 2024, 1:10 PM

Time taken 4 mins 28 secs

Grade 10.00 out of 10.00 (100%)

Question 1

Correct

Mark 1.00 out of 1.00

Transisi yang diperluas pada sebuah state NFA with ε-move (misal pada state q) untuk pembacaan simbol string
kosong dapat diperoleh melalui …

Select one:

a.
ε-closure(initial_state)

b.
Tidak ada yang benar

c.
ε-closure(accepted_state)

d.
ε-closure(q) 

Your answer is correct.

The correct answer is:

ε-closure(q)

https://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=8614939&cmid=3808402 1/10
3/11/24, 2:10 PM Pre-Test Pekan 4: Attempt review

Question 2

Correct

Mark 1.00 out of 1.00

Perhatikan NFA with ε-move berikut:

String yang akan diterima oleh NFA tersebut adalah …

Select one:

a.
1

b.
10

c.
0

d.
01

Your answer is correct.

The correct answer is:

0

https://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=8614939&cmid=3808402 2/10
3/11/24, 2:10 PM Pre-Test Pekan 4: Attempt review

Question 3

Correct

Mark 1.00 out of 1.00

Perhatikan NFA with ε-move berikut:

String yang akan diterima oleh NFA tersebut adalah …

Select one:

a.
ba

b.
a

c.
bbbb

d.
bb

Your answer is correct.

The correct answer is:

a

https://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=8614939&cmid=3808402 3/10
3/11/24, 2:10 PM Pre-Test Pekan 4: Attempt review

Question 4

Correct

Mark 1.00 out of 1.00

Apa arti ε-move pada istilah Non Deterministic Finite Automata with ε-move?

Select one:

a.
Transisi karena pembacaan string kosong 

b.
Tidak ada transisi pada diagram NFA

c.
Tidak ada transisi ke accepted state

https://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=8614939&cmid=3808402 4/10
3/11/24, 2:10 PM Pre-Test Pekan 4: Attempt review
d.
Transisi dari sebuah state menuju ke state itu sendiri

Your answer is correct.

The correct answer is:

Transisi karena pembacaan string kosong

Question 5

Correct

Mark 1.00 out of 1.00

Sebuah Non Deterministic Finite Automata with ε-move memuat informasi transisi …

Select one:

a.
Tanpa menimbulkan perpindahan state

b.
Pembacaan string kosong 

c.
Pembacaan minimal 1 simbol alphabet

d.
Tidak ada yang benar

Your answer is correct.

The correct answer is:

Pembacaan string kosong

https://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=8614939&cmid=3808402 5/10
3/11/24, 2:10 PM Pre-Test Pekan 4: Attempt review

Question 6

Correct

Mark 1.00 out of 1.00

Perhatikan NFA with ε-move berikut:

ε-closure(S0) adalah …

Select one:

a.
{S0, S1}

b.
{S0}

c.
{S0, S1, S3} 

d.
{S0, S3}

Your answer is correct.

The correct answer is:

{S0, S1, S3}

https://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=8614939&cmid=3808402 6/10
3/11/24, 2:10 PM Pre-Test Pekan 4: Attempt review

Question 7

Correct

Mark 1.00 out of 1.00

Perhatikan NFA with ε-move berikut:

Jika current state NFA adalah s, dan simbol yang dibaca adalah b, maka next state mesin adalah …

Select one:

a.
{p,q}

b.
{p, q, r} 

c.
{p}

d.
{r}

Your answer is correct.

The correct answer is:

{p, q, r}

https://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=8614939&cmid=3808402 7/10
3/11/24, 2:10 PM Pre-Test Pekan 4: Attempt review

Question 8

Correct

Mark 1.00 out of 1.00

Perhatikan NFA with ε-move berikut:

String berikut akan diterima oleh NFA tersebut, KECUALI …

Select one:

a.
00

b.
0

c.
11

d.
1

e.
01 

Your answer is correct.

The correct answer is:

01

https://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=8614939&cmid=3808402 8/10
3/11/24, 2:10 PM Pre-Test Pekan 4: Attempt review

Question 9

Correct

Mark 1.00 out of 1.00

Apa artinya ε-closure?

Select one:

a.
Transisi menuju accepted state

b.
Transisi tertutup (berawal dari sebuah state dan kembali pada state itu juga)

c.
Transisi dari initial state

d.
Penelusuran transisi berdasarkan pembacaan string kosong 

Your answer is correct.

The correct answer is:

Penelusuran transisi berdasarkan pembacaan string kosong

https://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=8614939&cmid=3808402 9/10
3/11/24, 2:10 PM Pre-Test Pekan 4: Attempt review

Question 10

Correct

Mark 1.00 out of 1.00

Perhatikan NFA with ε-move berikut:

String yang TIDAK akan diterima oleh NFA tersebut adalah …

Select one:

a.
a

b.
ab

c.
aa

d.
bb 

Your answer is correct.

The correct answer is:

bb

Previous Activity

Jump to...

Next Activity

https://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=8614939&cmid=3808402 10/10