Fakultas Ilmu Komputer

UNIVERSITAS LANCANG KUNING

Jln. Yos Sudarso Km. 8 Rumbai Telp. 0761 7745164
PEKANBARU – RIAU

Naskah Tugas
Tahun Akademik 2010/2011

Mata Kuliah : Teknik Kompilasi

Jurusan/Semester : TI / V (Lima)
Dosen : Ewi Ismaredah, S.Kom,M.Kom
Hari / Tanggal : Jum’at/ 17 Desember 2010

Petunjuk :
Kerjakanlah soal dibawah ini sesuai dengan kemampuan Anda masing-masing

1. Rancanglah sebuah automata hingga beroutput dengan 5 stata, 5 input, 3 output, lengkapi rancangannya
dengan fungsi stata, fungsi output, diagram mesin, dan tabel stata.

2. Rancanglah sebuah Mesin Turing yang bias menerima untai baaba dan abbaa (jumlah stata bebas)

3. Diketahui fungsi aritmatika dengan notasi infix (( 2 + 5 ) / 8) - (7 x 9)), buat pohon derivasinya !

4. Buat Automata hingga deterministic dengan 5 stata, 4 input, lengkapi dengan fungsi stata, diagram mesin
dan table stata serta buktikan dengan salah satu penelusuran untainya ?(fungsi tentukan sendiri)