UTS TBO 4A8

UTS TBO 4A8

University

10 Qs

quiz-placeholder

Similar activities

Quiz 6 Teori Bahasa dan Otomata

Quiz 6 Teori Bahasa dan Otomata

University

10 Qs

Quiz 6 Teori Bahasa dan Otomata 2021-2

Quiz 6 Teori Bahasa dan Otomata 2021-2

University

10 Qs

Quiz 6 Teori Bahasa dan Otomata 2023-1

Quiz 6 Teori Bahasa dan Otomata 2023-1

University

10 Qs

Theory of Computation Quiz

Theory of Computation Quiz

University

10 Qs

Quiz 5 Teori Bahasa dan Otomata 2022-1

Quiz 5 Teori Bahasa dan Otomata 2022-1

University

5 Qs

Quiz 5 Teori Bahasa dan Otomata 2021-2

Quiz 5 Teori Bahasa dan Otomata 2021-2

University

5 Qs

Automaton - Understanding 2

Automaton - Understanding 2

University

10 Qs

ATCD - MCQ - IAE1 Portions

ATCD - MCQ - IAE1 Portions

University

15 Qs

UTS TBO 4A8

UTS TBO 4A8

Assessment

Quiz

Computers

University

Medium

Created by

PMPK 00284

Used 2+ times

FREE Resource

10 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

1 min • 10 pts

Langkah pertama dalam reduksi state pada DFA adalah:

Mencari ε-closure

Mengidentifikasi kombinasi state yang ada

Menghapus state unreachable

Membuat tabel transisi

2.

MULTIPLE CHOICE QUESTION

1 min • 5 pts

Apa perbedaan utama NFA dan DFA?

NFA selalu lebih besar dari DFA

NFA bisa memiliki lebih dari satu transisi untuk satu simbol dari satu state

DFA bisa memiliki ε-move

DFA lebih sulit dikonversi ke ekspresi reguler

3.

MULTIPLE CHOICE QUESTION

1 min • 5 pts

Sebuah NFA memiliki transisi dari state q0 ke q1 melalui ε. Apa arti transisi tersebut?

Input harus ε

Transisi terjadi tanpa memproses input

Input harus kosong

Transisi terjadi hanya jika tidak ada input lain

4.

MULTIPLE CHOICE QUESTION

2 mins • 10 pts

Bahasa dari ekspresi (ab)* adalah:

Semua string yang mengandung 'ab'

Semua string dengan jumlah a dan b sama

Semua string yang merupakan pengulangan dari 'ab'

Semua string yang diawali dengan 'a' dan diakhiri dengan 'b'

5.

MULTIPLE CHOICE QUESTION

2 mins • 15 pts

Diberikan NFA dengan transisi:

q0 --ε--> q1

q1 --a--> q2

q2 --b--> q3 (final)

Apakah string "ab" diterima?

Ya

Tidak

Hanya jika a dan b muncul dua kali

Hanya pada DFA

6.

MULTIPLE CHOICE QUESTION

2 mins • 15 pts

Sebuah DFA memiliki dua state: q0 (awal dan final) dan q1. Transisi:

q0 --a--> q1

q1 --a--> q0

Bahasa yang diterima oleh DFA ini adalah:

Semua string dengan jumlah ‘a’ genap

Semua string dengan jumlah ‘a’ ganjil

Semua string yang dimulai dengan a

Semua string kosong saja

7.

MULTIPLE CHOICE QUESTION

2 mins • 15 pts

Manakah dari ekspresi reguler berikut yang tidak valid?

a* ( b U c )

( a b ) c*

a U *b

( a U b)*

Create a free account and access millions of resources

Create resources
Host any resource
Get auto-graded reports
or continue with
Microsoft
Apple
Others
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?