FakultasTeknik Universitas Islam Lamongan

JurusanTeknikInformatika
UjianTengahSemester Genap 2011/2012
Mata Kuliah : Teori Bhs Automata & Kompilasi Sifat : Terbuka

Hari / Tanggal : / Juli 2012 Waktu : 60Menit

Semester : IV Dosen : Sola Chuddin

1. Apakah yang dapat anda pahami tentang Teori Bahasa Automata dan Pengantar
Konpilasi samapai saat ini?
2. Tentukan :FA(3) dengan menggunakan Penggabungan (Theorema Kleene 2), dan

FA(3) menggunakan Penyambungan (Theorema Kleene 3).

Dengan Inputan = { 4 karakter dari belakang nama anda } :

Contoh : Fitri Marita Rini jadi = { r, i, n } karena karakter i ada 2 di anggap 1

Dan aturan bahasa sebagai berikut

L(1) = { w * | |w| mod 3 = 0 } (Aturan bahasa pertama)

L(2) = { w * |w mengandung kemunculan masing-masing simbol minimal
satu kali } (Aturan bahasa kedua)