e-move dan e-clouusure

e-move dan e-clouusure

University

5 Qs

quiz-placeholder

Similar activities

Quiz 4 Susulan Teori Bahasa dan Otomata 2021-2

Quiz 4 Susulan Teori Bahasa dan Otomata 2021-2

University

5 Qs

Theory of Computation Quiz

Theory of Computation Quiz

University

10 Qs

TOC_RE

TOC_RE

University

10 Qs

E-10 OOPJ

E-10 OOPJ

University

10 Qs

Theory of Automata

Theory of Automata

University

10 Qs

Quiz 6 Teori Bahasa dan Otomata

Quiz 6 Teori Bahasa dan Otomata

University

10 Qs

Algoritmos: Contadores e Acumuladores

Algoritmos: Contadores e Acumuladores

University

7 Qs

Quiz 5 Teori Bahasa dan Otomata 2022-1

Quiz 5 Teori Bahasa dan Otomata 2022-1

University

5 Qs

e-move dan e-clouusure

e-move dan e-clouusure

Assessment

Quiz

Computers

University

Practice Problem

Medium

Created by

Risna Risna

Used 2+ times

FREE Resource

AI

Enhance your content in a minute

Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...

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.

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

Already have an account?

Discover more resources for Computers