Langkah pertama dalam reduksi state pada DFA adalah:

UTS TBO 4A8

Quiz
•
Computers
•
University
•
Medium
PMPK 00284
Used 2+ times
FREE Resource
10 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
1 min • 10 pts
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
Similar Resources on Wayground
10 questions
Quiz on Automata Theory

Quiz
•
University
15 questions
Compiler design -Quiz2

Quiz
•
University
10 questions
Modular -Midterm Exam Automata

Quiz
•
University
15 questions
NFA, DFA Definition

Quiz
•
University
10 questions
Finite Automata

Quiz
•
University
10 questions
TBO KELOMPOK 6

Quiz
•
University
10 questions
Automata Theory

Quiz
•
University
10 questions
321 - Quiz07

Quiz
•
University
Popular Resources on Wayground
25 questions
Equations of Circles

Quiz
•
10th - 11th Grade
30 questions
Week 5 Memory Builder 1 (Multiplication and Division Facts)

Quiz
•
9th Grade
33 questions
Unit 3 Summative - Summer School: Immune System

Quiz
•
10th Grade
10 questions
Writing and Identifying Ratios Practice

Quiz
•
5th - 6th Grade
36 questions
Prime and Composite Numbers

Quiz
•
5th Grade
14 questions
Exterior and Interior angles of Polygons

Quiz
•
8th Grade
37 questions
Camp Re-cap Week 1 (no regression)

Quiz
•
9th - 12th Grade
46 questions
Biology Semester 1 Review

Quiz
•
10th Grade