e-move dan e-clouusure

e-move dan e-clouusure

University

5 Qs

quiz-placeholder

Similar activities

FA conversion

FA conversion

University

10 Qs

321 - Quiz07

321 - Quiz07

University

10 Qs

Toc

Toc

University

3 Qs

UTS TBO

UTS TBO

University

10 Qs

Quiz 6 Teori Bahasa dan Otomata 2021-2

Quiz 6 Teori Bahasa dan Otomata 2021-2

University

10 Qs

Quiz 5 Teori Bahasa dan Otomata 2021-2

Quiz 5 Teori Bahasa dan Otomata 2021-2

University

5 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

e-move dan e-clouusure

e-move dan e-clouusure

Assessment

Quiz

Computers

University

Medium

Created by

Risna Risna

Used 2+ times

FREE Resource

5 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 20 pts

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

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

Media Image

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

Media Image

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.