Search Header Logo

Soal Pilihan Ganda Automata

Authored by linen pastel

Computers

University

Used 2+ times

Soal Pilihan Ganda Automata
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

31 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Apa yang dimaksud dengan ε-transitions dalam ε-NFA?

Transisi yang hanya terjadi pada input tertentu

Transisi yang tidak membutuhkan input karakter (transisi kosong)

Transisi yang harus diulang dua kali

Transisi yang selalu menyebabkan error

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Dalam definisi formal ε-NFA, apa yang membedakan fungsi transisi σ dari NFA biasa?

Mengandung input kosong (ε) sebagai salah satu simbol input

Fungsi transisi tidak berubah

Tidak memiliki state awal

Tidak memiliki state akhir

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Apa fungsi dari ECLOSE(q) dalam ε-NFA?

Menentukan jarak state q ke state akhir

Menentukan himpunan semua state yang dapat dicapai dari q melalui transisi ε

Menentukan token lexeme

Menentukan output DFA

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Apa tujuan utama konversi ε-NFA ke DFA?

Membuat automata lebih kompleks

Menghilangkan transisi ε sehingga DFA dapat digunakan untuk pengenalan pola

Mengoptimasi reject state

Menghapus semua state

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Dalam konversi ε-NFA ke DFA, apa yang menjadi elemen QD pada DFA?

Semua state tunggal dari QE

Setiap subset dari QE (power set)

State final saja

Hanya state awal

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Bagaimana cara menemukan σD(S,a) dalam konversi ε-NFA ke DFA?

Menggunakan union dari transisi σE(p,a) untuk p dalam S dan kemudian mengambil ECLOSE

Mengubah input menjadi angka

Menghitung total state

Mengabaikan input a

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Apa yang disebut "basis" dalam definisi ECLOSE?

State awal itu sendiri termasuk dalam ECLOSE(q)

Semua state dianggap sama

Proses parsing dimulai

Menghitung jumlah token

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?