Soal Pilihan Ganda Automata

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

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

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

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

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

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

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

Mengapa ε-NFA penting dalam teori automata?

• Memudahkan desain automata dengan transisi kosong untuk fleksibilitas yang lebih besar

• Membuat automata menjadi sulit dipahami

• Membuat parsing menjadi error

• Tidak berguna dalam praktek

Apa sifat khusus dari himpunan FD pada DFA hasil konversi dari ε-NFA?

• Semua subset yang berisi setidaknya satu state final dari ε-NFA

• Semua state awal

• Hanya satu state

• Tidak ada state final

Dalam teori automata, NFA selalu dapat dikonversi ke DFA, benar atau salah?

• Salah, keduanya beda kelas bahasa

• Benar, setiap NFA memiliki DFA ekuivalen

• Salah, tergantung input

• Benar, hanya untuk bahasa sederhana