
UTS TBO 4A8
Authored by PMPK 00284
Computers
University
Used 2+ times

AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
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)*
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports

Continue with Google

Continue with Email

Continue with Classlink

Continue with Clever
or continue with

Microsoft
%20(1).png)
Apple
Others
Already have an account?
Similar Resources on Wayground
10 questions
Recursion Practice, Recursion Practice, Recursion Practice...
Quiz
•
10th Grade - University
12 questions
Access
Quiz
•
University
10 questions
Chương trình máy tính và dữ liệu
Quiz
•
University
15 questions
SASE/SHSEE Aptitude Test
Quiz
•
University
10 questions
Listen in Python
Quiz
•
University
15 questions
Round 2 Debug-The-Code
Quiz
•
University
10 questions
Structure in C
Quiz
•
University
15 questions
CSE 102 Exam 2 Practice
Quiz
•
University
Popular Resources on Wayground
7 questions
History of Valentine's Day
Interactive video
•
4th Grade
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
22 questions
fractions
Quiz
•
3rd Grade
15 questions
Valentine's Day Trivia
Quiz
•
3rd Grade
20 questions
Main Idea and Details
Quiz
•
5th Grade
20 questions
Context Clues
Quiz
•
6th Grade
Discover more resources for Computers
18 questions
Valentines Day Trivia
Quiz
•
3rd Grade - University
12 questions
IREAD Week 4 - Review
Quiz
•
3rd Grade - University
23 questions
Subject Verb Agreement
Quiz
•
9th Grade - University
5 questions
What is Presidents' Day?
Interactive video
•
10th Grade - University
7 questions
Renewable and Nonrenewable Resources
Interactive video
•
4th Grade - University
20 questions
Mardi Gras History
Quiz
•
6th Grade - University
10 questions
The Roaring 20's Crash Course US History
Interactive video
•
11th Grade - University
17 questions
Review9_TEACHER
Quiz
•
University