QUIZZI TBO KLP 6

ekuivalen mampu menerima bahasa yang sama , yang dalam ekspresi regular adalah ?

• b(cAb)

• 
  a(aUb)

• c(cUb)

• b(aUb)

Pernyataan mana yang BENAR mengenai ekuivalensi antara NFA dan DFA hasil konversi?

• DFA hasil konversi selalu lebih kuat dalam mengenali bahasa dibandingkan NFA.

• Setiap string yang diterima oleh NFA pasti juga diterima oleh DFA hasil konversi, dan sebaliknya

• Ekuivalensi antara NFA dan DFA berarti keduanya memiliki jumlah status yang sama

• Semua benar

Pernyataan mana yang benar mengenai ekuivalensi NFA dan DFA?

• Ekuivalensi antara NFA dan DFA berarti keduanya memiliki struktur dan kekuatan yang sama dalam mengenali bahasa.

• Ekuivalensi antara NFA dan DFA hanya berlaku jika keduanya memiliki jumlah status yang sama

• NFA selalu lebih kuat dan dapat mengenali lebih banyak bahasa dibandingkan dengan DFA

• Ekuivalensi antara NFA dan DFA hanya berlaku jika keduanya memiliki transisi yang sama

Apakah yang dimaksud dengan konsep ekuivalensi antara NFA dan DFA?

• Keduanya memiliki jumlah status yang sama

• NFA selalu lebih kuat dalam mengenali bahasa dibandingkan dengan DFA

• DFA hasil konversi selalu lebih kuat dalam mengenali bahasa dibandingkan NFA

• Setiap string yang diterima oleh NFA pasti juga diterima oleh DFA hasil konversi, dan sebaliknya

Manakah pernyataan berikut yang benar mengenai hubungan antara NFA dan DFA?

• Ekuivalensi antara NFA dan DFA berarti keduanya memiliki struktur dan kekuatan yang sama dalam mengenali bahasa.

• Ekuivalensi antara NFA dan DFA hanya berlaku jika keduanya memiliki jumlah status yang sama

• NFA selalu lebih kuat dan dapat mengenali lebih banyak bahasa dibandingkan dengan DFA

• Ekuivalensi antara NFA dan DFA hanya berlaku jika keduanya memiliki transisi yang sama

gambar tersebut manakah yang mengacu pada state akhir NFA?

• {q0}

• {q0,q1}

• {q1}

• θ