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
