8/17/2019 Soal Ujian Unisla TBO

1/1

FakultasTeknik – Universitas Islam Lamongan

JurusanTeknikInformatika

UjianTengahSemester Genap 2011/2012

Mata Kuliah : Teori Bhs Automata & Kompilasi Sifat : Terbuka

Hari / Tanggal : / Juli 202 !aktu: "0Menit

Semester : #$ %osen : Sola hu''in

1. Apakah yang dapat anda pahami tentang Teori Bahasa Automata

dan Pengantar Konpilasi samapai saat ini?2. Tentukan :(A)*+  dengan menggunakan Penggabungan

(Theorema Kleene 2), dan

(A)*+ menggunakan Penyambungan (Theorema Kleene

3).

Dengan nputan ! " # $ karakter dari belakang nama anda % :

&ontoh : '(itri )arita ,ini* +adi ! " # r, i, n % karena karakter i

ada 2 di anggap 1

Dan aturan bahasa sebagai berikut

-1 " # / 0! / mod 3 " 4 %   (Aturan bahasa

 pertama) -2 " # / 0! / mengandung kemun5ulan masing6masing

simbol minimal satu kali %   (Aturan

bahasa kedua)