Search Header Logo

Kelompok 13 TBO

Authored by Nut Nut

Professional Development

University

Kelompok 13 TBO
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

7 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

Apa yang dimaksud dengan ε-move?

ε-move adalah transisi yang memungkinkan suatu state berpindah ke state berikutnya setelah membaca input

ε-move adalah transisi yang memungkinkan suatu state berpindah ke state sebelumnya setelah membaca input

ε-move adalah transisi yang memungkinkan suatu state berpindah ke state berikutnya tanpa membaca input apa pun.

ε-move adalah transisi yang memungkinkan suatu state berpindah ke state berikutnya setelah membaca input a

ε-move adalah transisi yang memungkinkan suatu state berpindah ke state sebelumnya setelah membaca input b

2.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

Apa perbedaan antara deterministic finite automaton (DFA) dan non-deterministic finite automaton (NFA)?

DFA hanya memiliki satu state transition untuk satu input,Sedangkan NFA dapat memiliki multiple state transitions untuk satu input

DFA hanya dapat membaca input ε, sedangkan NFA dapat membaca input apa pun

DFA tidak memiliki state yang dapat berpindah ke state sebelumnya, sedangkan NFA memiliki state yang dapat berpindah ke state sebelumnya

DFA selalu memiliki state awal, sedangkan NFA tidak selalu memiliki state awal

DFA memiliki state yang berpindah ke state berikutnya setelah membaca input tanpa ε-move, sedangkan NFA memiliki state yang berpindah ke state berikutnya setelah membaca input ε-move

3.

MULTIPLE CHOICE QUESTION

1 min • 2 pts

Media Image

State mana kah yang mempunyai ε-move?

q2

q2 dan q3

q1 dan q3

q2 dan q1

semua benar

4.

MULTIPLE CHOICE QUESTION

1 min • 2 pts

Media Image

ε-closure (q1) =

{q1,q2,q4}

{q2,q3,q4}

{q1,q3,q4}

{q1,q2,q3}

{q1,q2,q3,q4}

5.

MULTIPLE CHOICE QUESTION

1 min • 2 pts

Media Image

ε-closure (q4) =

{q4,q1,q2,q5}

{q1,q2,q5,q3}

{q4,q1,q2,q3}

{q3,q4,q5}

{q1,q3,q4}

6.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

apa yang dimaksud dengan ε-closure?

ε-closure adalah himpunan dari semua state yang tidak dapat dicapai dari state awal melalui transisi ε (epsilon) tanpa membaca input apa pun.
ε-closure adalah himpunan dari semua state yang dapat dicapai dari state awal melalui transisi δ (delta) tanpa membaca input apa pun.
ε-closure adalah himpunan dari semua state yang dapat dicapai dari state awal melalui transisi ε (epsilon) tanpa membaca input apa pun.
ε-closure adalah himpunan dari semua state yang dapat dicapai dari state awal melalui transisi ε (epsilon) setelah membaca input tertentu.

7.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

Media Image

Apa jenis finite state automata pada gambar berikut?

DFA
Turing Machine
PDA
NFA

semua benar

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?