SOAL UJIAN TENGAH SEMESTER GENAP TA 2008/2009JURUSAN S-1 TEKNIK INFORMATIKA (TRANSFER) STMIK “AMIKOM”

YOGYAKARTA

MATA UJIAN : TEORI BAHASA DAN OTOMATA WAKTU : 75 MENITDOSEN : DRS. JANOE HENDARTO MKOMSIFAT : OPEN BOOKSTANGGAL : 6 APRIL 2009

1. a. Menurut saudara bahasa pemrograman termasuk bahasa tipe berapa? mengapa otomata dapat membangkitkan sebuah kalimat?

b. Buatlah 5 kalimat dengan panjang berbeda yang diterima oleh otomata di bawah ini, serta tentukan bahasa yang dikenalinya.

2. Diketahui grammar G(V , V , S, P) dimana :

V = {a, b}

V = {S, T, U}

S VP = {S aSbT; T bTa}

a. G termasuk grammar tipe berapa? Berikan alasannya.b. Buatlah 5 kalimat dengan panjang berbeda yang dapat diturunkan dari grammar G.c. Tentukan bahasa dari grammar G ( L(G) ).

3. Tentukan Grammar dan juga tipenya dari bahasa berikut ini :

a. L={(0|1)*0} tipe 3b. L={a(a|b)*c} tipe 3c. L={x| x bilangan bulat kelipatan 4}tipe 2