UNIVERSITAS GUNADARMA SK No. 92 / Dikti / Kep / 1996 Fakultas Ilmu Komputer, Teknologi Industri, Ekonomi, Teknik Sipil &b Perencanaan, Psikologi, Sastra
SOAL UJIAN TENGAH SEMESTER Mata Kuliah Fakultas Jenjang / Jurusan Tingkat / Kelas Semester / Tahun
: Teknik Kompilasi : Ilmu Komputer : D3/Manajemen Informatika : II / 2DB21 : ATA 2009/2010
Tanggal Waktu Dosen Sifat Ujian Juml. Soal
: : : : :
/ / 2010 60 Menit Aldino Septa N, ST Tutup Buku 3 Essay
PETUNJUK : ♦ ♦
♦
Berdoa terlebih dahulu. Hanya ada satu jawaban yang benar dalam Pilihan Ganda, beri tanda silang pada jawaban yang anda anggap benar. Dilarang bekerja sama dalam bentuk apapun ! 1. Jela Jelask skan an menu menuru rutt pengertian kalian masing – masing ! (point 40) a. Bahasa Bahasa Pemr Pemrogr ograma aman n dan Macamn Macamnya! ya! (10) (10) b. Interp Interpret reter, er, Compil Compiler, er, Assem Assemble bler! r! (10) (10) c. Klas Klasif ifik ikas asii Chom Chomsk sky! y! (10 (10)) d. Analisi Analisiss Semant Semantik ik dan Kode Kode Antar Antara! a! (10) (10) 2. Gambar dibawah dibawah adalah Automa Automata ta Hingga Hingga Non Determi Deterministi nistik, k, rubahlah rubahlah menjadi menjadi automata hingga Deterministik!! D eterministik!!!!
X
1
2
1
2
X
1,2
1
1
X 2
2
4
X 3
X
2
2 1
X 6
5
1,2
3. Setelah Setelah dapat Automata Automata Hingga Hingga Determini Deterministik, stik, rubahlah rubahlah kedalam kedalam bentuk bentuk GR!!! GR!!! Catt : - Jika ada variabel yang dobel contoh : [X1,X2] rubahlah kedalam variabel satuan yang sudah ditentukan misal : [X1,X2] diubah ke variabel A
- Variabel yang ditentukan adalah A, adalah A, B, C, D, E , F, G (boleh tidak digunakan semua yang penting unique)