3/11/24, 4:23 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, 4:19 PM

State Finished

Completed on Monday, 11 March 2024, 4:23 PM

Time taken 3 mins 24 secs

Grade 10.00 out of 10.00 (100%)

Question 1

Correct

Mark 1.00 out of 1.00

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

Select one:

a.
Tidak ada yang benar

b.
Tanpa menimbulkan perpindahan state

c.
Pembacaan string kosong 

d.
Pembacaan minimal 1 simbol alphabet

Your answer is correct.

The correct answer is:

Pembacaan string kosong

https://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=8615935&cmid=3808402 1/9
3/11/24, 4:23 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.
11 

b.
110

c.
111

d.
1

Your answer is correct.

The correct answer is:

11

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

Question 3

Correct

Mark 1.00 out of 1.00

Apakah kita dapat mengubah NFA with ε-move menjadi NFA tanpa ε-move?

Select one:

a.
Tidak bisa

b.
Ya, bisa 

Your answer is correct.

The correct answer is:

Ya, bisa

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

Question 4

Correct

Mark 1.00 out of 1.00

Perhatikan NFA with ε-move berikut:

String berikut akan diterima oleh NFA tersebut, KECUALI …

Select one:

a.
01 

b.
0

c.
1

d.
11

e.
00

Your answer is correct.

The correct answer is:

01

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

Question 5

Correct

Mark 1.00 out of 1.00

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

Select one:

a.
Tidak ada transisi pada diagram NFA

b.
Tidak ada transisi ke accepted state

c.
Transisi karena pembacaan string kosong 

d.
Transisi dari sebuah state menuju ke state itu sendiri

Your answer is correct.

The correct answer is:

Transisi karena pembacaan string kosong

Question 6

Correct

Mark 1.00 out of 1.00

Apa artinya ε-closure?

Select one:

a.
Transisi dari initial state

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

c.
Transisi menuju accepted 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=8615935&cmid=3808402 5/9
3/11/24, 4:23 PM Pre-Test Pekan 4: Attempt review

Question 7

Correct

Mark 1.00 out of 1.00

Perhatikan NFA with ε-move berikut:

String yang akan diterima oleh NFA tersebut adalah …

Select one:

a.
bb

b.
ba

c.
a

d.
bbbb

Your answer is correct.

The correct answer is:

a

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

Question 8

Correct

Mark 1.00 out of 1.00

Perhatikan NFA with ε-move berikut:

String yang akan diterima oleh NFA tersebut adalah …

Select one:

a.
010

b.
0

c.
101

d.
10

Your answer is correct.

The correct answer is:

0

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

Question 9

Correct

Mark 1.00 out of 1.00

Perhatikan NFA with ε-move berikut:

String yang akan diterima oleh NFA tersebut adalah string yang ….

Select one:

a.
Terdiri atas simbol a dengan jumlah simbol habis dibagi 5

b.
Terdiri atas simbol a dengan jumlah simbol habis dibagi 3 atau 5 

c.
Terdiri atas simbol a dengan jumlah simbol habis dibagi 15

d.
Terdiri atas simbol a dengan jumlah simbol habis dibagi 3

Your answer is correct.

The correct answer is:

Terdiri atas simbol a dengan jumlah simbol habis dibagi 3 atau 5

https://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=8615935&cmid=3808402 8/9
3/11/24, 4:23 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.
bb 

c.
aa

d.
ab

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=8615935&cmid=3808402 9/9