Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Kuis 3 Tekom MDS 7 Oktober 2015.

Presentasi serupa


Presentasi berjudul: "Kuis 3 Tekom MDS 7 Oktober 2015."— Transcript presentasi:

1 Kuis 3 Tekom MDS 7 Oktober 2015

2 Rules Close book, no cheating!
Waktu maksimal untuk mengerjakan seluruh soal kuis ini adalah 40 menit. Pengumpulan jawaban mulai 1 menit sebelum waktu maksimal habis.

3 No. 1 [5 + 5] Operasi FA Diketahui mesin-mesin FA sebagai berikut.
Operasikan mesin-mesin FA di atas sebagai berikut. M = M2 ◦ M1 M = M1* 1 – 3 – 5

4 No. 2 [5 + 5] Ekspresi Reguler  FA
Ubahlah Ekspresi Reguler berikut menjadi FA yang ekivalen. (xx*+yy*x)y(xy)* 0*1+(11)* 1 – 3 – 5

5 No. 3 [5] FA  Ekspresi Reguler Ubahlah FA berikut menjadi Ekspresi Reguler yang ekivalen. 1 – 3 – 5

6 No. 4 [5] FA  Regular Grammar Ubahlah FA berikut menjadi aturan produksi sebuah Regular Grammar. 1 – 3 – 5

7 No. 5 [5] Regular Grammar  FA Buatlah FA dari aturan produksi pada sebuah Regular Grammar berikut (diketahui S adalah starting simbol) S  aB | bA | abC A  aA | bA B  bS | cC | d C  dC | ε 1 – 3 – 5


Download ppt "Kuis 3 Tekom MDS 7 Oktober 2015."

Presentasi serupa


Iklan oleh Google