Universitas Budi Luhur

Fakultas Teknologi Informasi

UJIAN TENGAH PERIODE 0113

Mata Ujian : Teori Bahasa dan Otomata Kelompok : KI Hari/Tanggal : Jumat / 8 Februari 2013 Waktu : 4 Hari Dosen : Pipin Farida Ariyani, M.T.I Metode : -

------------------------------------------------------------------------------------------------------------------------- Instruksi : Bacalah setiap soal dengan seksama sebelum mengerjakan Jawaban ditulis pada lembar jawab HVS Seluruh lembar jawab ujian wajib dikumpulkan kembali ke Dosen pada saat perkualiahan berlangsung hari

selasa, 12 februari 2013 Dilarang bekerja sama

-------------------------------------------------------------------------------------------------------------------------

I. URAIAN

1. Gambarkan mesin NFA dari ekspresi regular di bawah ini !

a. ba*(a+b)a+

b. ab(b+a)*b+

2. Tentukan FSA hasil konkatenasi dari soal nomor 1 (satu) tersebut !

3. Gambarkan ekivalensi mesin DFA dari mesin NFA pada soal nomor 1b (satu-b) !

4. Jabarkan contoh string berikut ini apakah diterima atau ditolak dengan mesin DFA

pada soal nomor 3 (tiga) ! a. ababab b. aabbb

c. bbaa d. abbbbb

~ SELAMAT MENGERJAKAN ~