Kuis Kuliah Online

Anda mungkin juga menyukai

Anda di halaman 1dari 1

1.

Tentukan ekspresi reguler dari DFA berikut, boleh menggunakan


induksi k-path, atau eliminasi state.

2. Ubahlah ekspresi reguler berikut menjadi -NFA:


a. 0*1*
b. (0+1)*0
3. Tentukan apakah bahasa berikut merupakan bahasa reguler atau
bukan dengan menggunakan pumping lemma!
a. 0n12n
b. (101+0)*

Anda mungkin juga menyukai