Anda di halaman 1dari 1

FakultasTeknik Universitas Islam Lamongan

JurusanTeknikInformatika

UjianTengahSemester Genap 2011/2012


Mata Kuliah

: Teori Bhs Automata & Kompilasi Sifat : Terbuka

Hari / Tanggal
: 60Menit

Semester

/ Juli 2012

: IV

Waktu
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)

Anda mungkin juga menyukai