KUIS 2 TBO PTIK G

E-closure adalah himpunan state yang dapat dicapai dari suatu state dengan harus membaca input.

• BENAR

• SALAH

e-closure(q0) untuk NFA diatas adalah

• {q0}

• {q0,q2}

• {q0,q4}

• Tidak ada yang benar

e-closure(q4) diatas adalah

• Tidak ada

• {q4}

• {q3,q4}

• {q2,q3,q4}

Mealy Machine adalah jenis machine yang outputnya bergantung pada state dan input saat ini

• BENAR

• SALAH

Secara umum, mealy machine memiliki state yang lebih sedikit dari pada Moore Machine

• BENAR

• SALAH

Terdapat 3 penyederhanaan CFG, yakni

• Penghilangan produksi useless, penghilangan produksi epsilon, dan penghilangan produksi mealy

• Penghilangan produksi unit, penghilangan produksi epsilon, dan penghilangan produksi moore machine

• Penghilangan produksi useless, penghilangan produksi epsilon, dan penghilangan produksi unit

• Tidak ada yang benar

Produksi useless adalah produksi yang dimana ruas kiri dan kanan aturan produksi hanya berupa satu simbol variabel

• BENAR

• SALAH

Apakah bentuk penyederhanaan dari aturan produksi tersebut?

• S -> Sb, S -> dd| ef, C -> dd, C->ef, D -> dd

• S -> Sb, S -> ef, C -> dd, C->ef, D -> dd

• S -> Sb, S -> ef, C -> dd, C->ef

• Tidak ada yang benar

Bagaimana bentuk penyederhanaan dari produksi berikut:

S -> bcAd

A -> e

• S -> bcAd | bcd, A -> bd

• S -> bcd, A-> e

• S -> bcd

• Tidak ada yang benar

Bagaimana bentuk penyederhanaan dari aturan CFG berikut:

S -> dD | Ed

D -> bc

E -> cd | epsilon

• S -> dD | Ed | d

  D -> bc

  E -> cd

• S -> dD | d

  D -> bc

• Tidak ada yang benar