Sebuah mesin keadaan hingga deterministik (DFA) D dengan alfabet {a,b} diberikan di bawah ini.

Manakah dari mesin keadaan hingga berikut yang merupakan DFA minimal valid yang menerima bahasa yang sama dengan D?

Apabila diberi input “1001001101”, maka hasilnya adalah

1.     Perhatikanlah model FSA dibawah ini, 

Berdasarkan model FSA tersebut, string yang akan ditolak adalah 

Perhatikan Otomaton Hingga Deterministik berikut ini

Mesin M

Misalkan menyatakan himpunan string delapan bit dimana bit kedua, ketiga, keenam, dan ketujuhnya adalah 1. Jumlah string dalam himpunan tersebut yang diterima oleh M adala

      Manakah dari bahasa-bahasa berikut di atas alfabet {0,1} yang dijelaskan oleh ekspresi reguler: (0+1)*0(0+1)*0(0+1)* ?

        Diberikan DFA berikut:

     Setelah dilakukan minimisasi DFA, berapa jumlah state yang tersisa?

Ekspresi ∅ melambangkan bahasa yang mengandung string kosong.

      Otomata adalah sebuah model dari suatu sistem, sedangkan teori bahasa adalah kaidah pembentukan sebuah bahasa pemrograman.

       Manakah berikut ini yang merupakan contoh aturan produksi context sensitive?

Tata bahasa (grammar) dapat didefinisikan secara formal sebagai kumpulan dari kecuali: