10/24/22, 11:15 AM Quiz: Attempt review

Dashboard / My courses /
Informatics Engineering /
TBO2022 / Evaluations /
Quiz

Started on Monday, 24 October 2022, 10:26 AM

State Finished
Completed on Monday, 24 October 2022, 11:06 AM
Time taken 40 mins
Grade Not yet graded

Question 1
Correct

Mark 1.00 out of 1.00

Contoh bahasa compiler

Select one or more:

a. Matlab

b. Javascript

c. bahasa Inggris

d. C++ 

e. Python

f. php

g. Java 

h. Pascal 

Question 2
Correct

Mark 1.00 out of 1.00

Apakah yang dimaksud dengan bahasa formal?

Select one:
a. memiliki representasi matematika dari simbol dan aturannya 

b. sebuah sistem komunikasi

c. memiliki sejumlah simbol

d. memiliki aturan yang menentukan urutan simbolnya

https://berajah.if.unram.ac.id/mod/quiz/review.php?attempt=65776&cmid=12153 1/6
10/24/22, 11:15 AM Quiz: Attempt review

Question 3
Correct

Mark 1.00 out of 1.00

Aplikasi pada ilmu komputer digunakan untuk

Select one or more:

a. pendekatan recognition 

b. mendefinisikan bahasa pemrograman 

c. studi bahasa manusia

Question 4
Correct

Mark 1.00 out of 1.00

Bahasa apakah yang diterima FA berikut?

a.
FA yang menerima kata yang memiliki double a.

b. FA yang menerima kata yang panjangnya genap, dan berakhir dengan a.

c.
FA yang menerima semua kata yang panjangnya ganjil.

d. FA yang menerima kata yang tidak berakhir dengan ba

e. 
FA yang menerima kata yang panjangnya genap, berakhir di a, dan a selalu berada di posisi genap.

https://berajah.if.unram.ac.id/mod/quiz/review.php?attempt=65776&cmid=12153 2/6
10/24/22, 11:15 AM Quiz: Attempt review

Question 5
Correct

Mark 1.00 out of 1.00

Bahasa apakah yang diterima FA berikut?

a. FA yang menerima kata yang memiliki double a.

b. FA yang menerima kata yang panjangnya genap, dan berakhir dengan a.

c. FA yang menerima kata yang panjangnya genap, berakhir di a, dan a selalu berada di posisi genap.

d. FA yang menerima kata yang tidak berakhir dengan ba 

e. FA yang menerima semua kata yang panjangnya ganjil.

Question 6
Correct

Mark 1.00 out of 1.00

Sebuah bahasa S ∗ di mana S = {aa, b} . Pilih pernyataan yang benar?

a. Kata yang panjangnya 5 adalah aaaaa, bbbbb, aaaab, baaaa, baabb. 

b. Kata yang panjangnya 4 adalah aaaa, abab, bbbb, baab, aabb, bbaa, aaba . 

c. Kata yang panjangnya 5 adalah aaaab, bbbbb, aabaa, baaaa, baaab. 

d. Kata yang panjangnya 5 adalah aaaab, bbbbb, aabaa, baaaa, bbaab . 

e. Kata yang panjangnya 5 adalah aabaa, bbbbb, aabbb, bbbaa, bbaab . 

f. Kata yang panjangnya 4 adalah aaaa, bbbb, aabb, bbaa. 

Question 7
Correct

Mark 1.00 out of 1.00

S = {ab, bb} dan T = {ab, bb, bbb} . Pilih yang benar.

a. S
∗
≠ T
∗
. 

b. Jika S ⊂ T maka S ∗ ⊂ T
∗
. 

c. S
∗
= T
∗
.

d. S
∗
∈ T
∗
. 

https://berajah.if.unram.ac.id/mod/quiz/review.php?attempt=65776&cmid=12153 3/6
10/24/22, 11:15 AM Quiz: Attempt review

Question 8
Partially correct

Mark 0.50 out of 1.00

Tentukan RE yang sesuai dengan FA berikut.

a. ∗
(λ + aa )b


b. ∗
ab (a(ba
∗
+ ab ))
∗ ∗
+ ba b(a(ba
∗ ∗ ∗
+ ab ))
∗ 

c. ab(λ + bb) + ab a
∗



d. (λ + a
+
)b

e. ∗ ∗
(ab + ba) (aa + bb)(ab + ba) ((aa + bb)(ab + ba) (aa + bb)(ab + ba) )
∗ ∗ ∗



Question 9
Correct

Mark 1.00 out of 1.00

Untuk alphabet Σ = {a, b} , kata yang mengandung s1 , s2 , atau s3 adalah:

a. ∗
(a + b) (s1 s2 s3 )(a + b)
∗
.

b. ∗
(a + b) (s1 + s2 + s3 )(a + b)
∗
. 

c. ∗
(a + b) (s1 )(a + b)
∗
.

d. ∗
(a + b) (s1 + s2 + s3 ) . 

e. (s1 + s2 + s3 )(a + b)
∗
. 

https://berajah.if.unram.ac.id/mod/quiz/review.php?attempt=65776&cmid=12153 4/6
10/24/22, 11:15 AM Quiz: Attempt review

Question 10
Partially correct

Mark 0.45 out of 1.00

Diagram mana saja yang merupakan DFA?

a.

b. 

c. 

Question 11
Correct

Mark 1.00 out of 1.00

Pada F inite T ransducer T = (R, ∑, Γ, δ, θ, r0 ) berlaku hal-hal berikut.

Select one or more:

a. Output function Γ 

b. Output alfabet θ

c. Memiliki himpunan state Q 

d. State final rk

e. Memiliki state start r0 

https://berajah.if.unram.ac.id/mod/quiz/review.php?attempt=65776&cmid=12153 5/6
10/24/22, 11:15 AM Quiz: Attempt review

Question 12
Complete

Marked out of 5.00

Gambar sebuah mesin Moore dengan input Σ={a,b} dan output Γ={0,1} berdasarkan tabel berikut.

a b Output
q0 q0 q1 1
q1 q0 q2 0
q2 q2 q3 1
q3 q1 q1 0

Question 13
Complete

Marked out of 5.00

Buat DFA yang hanya menerima input yang jumlahnya genap. 

photo1666579842.jpeg

◄ Turing Machine Materials

Jump to...

https://berajah.if.unram.ac.id/mod/quiz/review.php?attempt=65776&cmid=12153 6/6