07/03/22 18.

21 Pre-Test Pekan 3: Attempt review

TEORI BAHASA DAN AUTOMATA IF-44-08 [ASA]

Dashboard / My courses /
CII2L3-IF-44-08 /
Pekan 3: Deterministic vs Non-Deterministic Finite Automata (DFA vs NFA)

/
Pre-Test Pekan 3

Started on Monday, 7 March 2022, 5:51 PM

State Finished

Completed on Monday, 7 March 2022, 6:11 PM

Time taken 19 mins 5 secs

Grade 9.00 out of 10.00 (90%)

https://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=4202766&cmid=1884537 1/11
07/03/22 18.21 Pre-Test Pekan 3: Attempt review

Question 1

Incorrect

Mark 0.00 out of 1.00

Perhatikan State Transition Diagram (STD)

berikut. Jika current state FA adalah q0, dan simbol yang dibaca saat
ini
adalah 0, maka next state FA adalah …

Select one:

a.
q0

b.
q2

c.
q1 

d.
q0 atau q1

Your answer is incorrect.

The correct answer is:

q0 atau q1

https://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=4202766&cmid=1884537 2/11
07/03/22 18.21 Pre-Test Pekan 3: Attempt review

Question 2

Correct

Mark 1.00 out of 1.00

Perhatikan State Transition Diagram (STD)

berikut. Apakah STD tersebut menggambarkan sebuah DFA?

Select one:

a.
Tidak

b.
Ya 

Your answer is correct.

The correct answer is:

Ya

https://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=4202766&cmid=1884537 3/11
07/03/22 18.21 Pre-Test Pekan 3: Attempt review

Question 3

Correct

Mark 1.00 out of 1.00

Bagaimana cara mengubah sebuah State Transition

Diagram (STD) yang belum fully-defined menjadi sebuah STD
yang fully-defined?

Select one:

a.
Menghapus sebuah state yang tidak perlu

b.
Mengurangi simbol yang diproses

c.
Menghapus sebuah transisi yang tidak perlu

d.
Menambahkan sebuah state baru 

Your answer is correct.

The correct answer is:

Menambahkan sebuah state baru

https://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=4202766&cmid=1884537 4/11
07/03/22 18.21 Pre-Test Pekan 3: Attempt review

Question 4

Correct

Mark 1.00 out of 1.00

State Transition Diagram (STD) berikut

mengandung transisi ambigu, yaitu pada …

Select one:

a.
Transisi dari state q1, pembacaan simbol 1

b.
Transisi dari state q0, pembacaan simbol 0

c.
Transisi dari state q1, pembacaan simbol 0 

d.
Transisi dari state q0, pembacaan simbol 1

Your answer is correct.

The correct answer is:

Transisi dari state q1, pembacaan simbol 0

https://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=4202766&cmid=1884537 5/11
07/03/22 18.21 Pre-Test Pekan 3: Attempt review

Question 5

Correct

Mark 1.00 out of 1.00

Perhatikan State Transition Diagram (STD)

berikut. Apakah STD tersebut menggambarkan sebuah DFA?

Select one:

a.
Tidak 

b.
Ya

Your answer is correct.

The correct answer is:

Tidak

https://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=4202766&cmid=1884537 6/11
07/03/22 18.21 Pre-Test Pekan 3: Attempt review

Question 6

Correct

Mark 1.00 out of 1.00

Berikut adalah beberapa pernyataan tentang

transisi pada sebuah Deterministic Finite Automata (DFA). Manakah
yang benar?

Select one:

a.
Pembacaan sebuah simbol oleh DFA akan selalu
menyebabkan transisi ke state lain.

b.
Jumlah transisi ke accepted state minimal
2.

c.
Pembacaan sebuah simbol oleh DFA akan
menyebabkan hanya 1 transisi. 

d.
Transisi dari start state ke accepted
state harus melewati minimal 1 state lain.

Your answer is correct.

The correct answer is:

Pembacaan sebuah simbol oleh DFA akan
menyebabkan hanya 1 transisi.

https://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=4202766&cmid=1884537 7/11
07/03/22 18.21 Pre-Test Pekan 3: Attempt review

Question 7

Correct

Mark 1.00 out of 1.00

Perhatikan sebuah FA yang dinyatakan dengan

Tabel Transisi sebagai berikut:

Tabel
Transisi tersebut merepresentasikan sebuah:

Select one:

a.
Deterministic Finite Automata (DFA) 

b.
Non-Deterministic Finite Automata (NFA)

Your answer is correct.

The correct answer is:

Deterministic Finite Automata (DFA)

https://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=4202766&cmid=1884537 8/11
07/03/22 18.21 Pre-Test Pekan 3: Attempt review

Question 8

Correct

Mark 1.00 out of 1.00

Perhatikan sebuah FA yang dinyatakan dengan

Tabel Transisi sebagai berikut:

  a b

0 {0,1} {0}

1 - {2}

2 - {3}

Tabel
Transisi tersebut merepresentasikan sebuah:

Select one:

a.

Non-Deterministic Finite Automata (NFA) 

b.

Deterministic Finite Automata (DFA)

Your answer is correct.

The correct answer is:

Non-Deterministic Finite Automata (NFA)

https://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=4202766&cmid=1884537 9/11
07/03/22 18.21 Pre-Test Pekan 3: Attempt review

Question 9

Correct

Mark 1.00 out of 1.00

Perhatikan State Transition Diagram (STD)

berikut. String yang diterima oleh NFA tersebut adalah …

Select one:

a.
01

b.

c.
00

d.
010 

e.

Your answer is correct.

The correct answer is:

010

https://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=4202766&cmid=1884537 10/11
07/03/22 18.21 Pre-Test Pekan 3: Attempt review

Question 10

Correct

Mark 1.00 out of 1.00

Apa artinya sebuah DFA fully-defined?

Select one:

a.
Tidak ada jawaban yang benar

b.
Pada tiap state harus ada definisi
transisi untuk tiap simbol 

c.
Hanya ada 1 transisi untuk tiap simbol pada tiap
state

d.
Jumlah state-nya lebih dari 2.

Your answer is correct.

The correct answer is:

Pada tiap state harus ada definisi
transisi untuk tiap simbol

Previous Activity

Jump to...

Next Activity

https://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=4202766&cmid=1884537 11/11