SOAL UJIAN AKHIR SEMESTER GENAP

TAHUN AKADEMIK 2022/2023

Mata Kuliah : Teori Bahasa dan otomata

SKS/Semester : 3SKS
Program Studi : Informatika
Dosen : Zanuar Rifai, S.Kom., M.MSI
Sifat Ujian : Close book
Petunjuk mengerjakan soal:
 Bacalah perintah yang diberikan dimasing-masing nomor dengan seksama!
 Kerjakan soal yang and anggap paling mudah terlebih dahulu!

1. Buatlah Membuat mesin DFA dari NFA berikut ini

2. Tentukan ε-closure nya

3. Rubahlah aturan produksi di bawah ini menjadi NFA tanpa e-move dan buat Langkah-
langkah perubahannya
4. Lakukan penghilangan rekursif kiri pada tata bahasa bebas konteks berikut.
S SDc | SEh | dB | DBh | eFG
A Aba | bAd | Ab
B Bba | Jfc | SAb

 Selamat Mengerjakan 