Perbedaan NFA dan DFA dari segi aspek e-move yaitu :

e-move dan e-clouusure

Quiz
•
Computers
•
University
•
Medium
Risna Risna
Used 2+ times
FREE Resource
5 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 20 pts
DFA statenya di tentukan secara pasti dan NFA bisa ada beberapa kemungkinan state
DFA jika akhir berada di state final dan NFA satu jalur yang mencapai state final
DFA tidak ada transisi kosong dan NFA memungkinkan perpindahan tanpa membaca input
Semuaa jawaban Benar
2.
MULTIPLE CHOICE QUESTION
30 sec • 20 pts
Apa yang dimaksud dengan e-closure dalam NFA?
Transisi dari NFA ke DFA
Keadaan ketika semua state dalam NFA memiliki transisi ε
Himpunan semua state yang bisa dicapai melalui simbol input tertentu
Kumpulan semua state yang dapat dicapai melalui ε-move termasuk state awal
3.
MULTIPLE CHOICE QUESTION
30 sec • 20 pts
Manakah yang tidak termasuk Tuple NFA?
{Q}
{q1}
{Σ}
{q0}
4.
MULTIPLE CHOICE QUESTION
30 sec • 20 pts
Tentukan e-clousure q1 pada gambar diagram NFA berikut ini!
ε-closure (q1) = {q3, q2, q4}
ε-closure (q1) = {q1, q3}
ε-closure (q1) = {q1, q2, q3, q4}
ε-closure (q1) = {q1, q4}
5.
MULTIPLE CHOICE QUESTION
30 sec • 20 pts
Tentukan transisi e-move pada gambar diagram berikut !
q0 tanpa membaca input bisa berpindah ke q1.
q1 tanpa membaca input bisa berpindah ke q2.
q0 tanpa membaca input bisa berpindah ke q1.
q1 tanpa membaca input bisa berpindah ke q3.
q1 tanpa membaca input bisa berpindah ke q2.
q2 tanpa membaca input bisa berpindah ke q3
q2 tanpa membaca input bisa berpindah ke q3.
q0 tanpa membaca input bisa berpindah ke q1.
Similar Resources on Wayground
10 questions
UTS TBO 4A8

Quiz
•
University
10 questions
Finite Automata Quiz

Quiz
•
University
7 questions
Quiz TBO Kelompok 11

Quiz
•
University
7 questions
FLAT S4 WS2023 QUIZZES UNIT 1

Quiz
•
University
10 questions
TOC MCQ

Quiz
•
University
10 questions
ATCD Quiz1

Quiz
•
University
10 questions
PDAs

Quiz
•
University
10 questions
DFA - Design 2

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