Kode -

NASKAH UJIAN AKHIR SEMESTER

Tgl. Berlaku 30 Des 2019
PANITIA UJIAN SEMESTER GANJIL Model Soal Essay
TAHUN AKADEMIK 2019/2020
Sifat Ujian Tutup Buku
FAKULTAS SAINS DAN TEKNOLOGI

Matakuliah : Teori Bahasa & Automata Hari/ Tgl : Kamis, 27 Mei 2021
Dosen Penguji : Zulfahmi Syahputra, M.Kom Waktu Ujian : 60 Menit
Program Studi : Ilmu Komputer Ruang Ujian : Online
Kelas/Semester : IK-5 / VI Bobot SKS : 3 SKS

Petunjuk Pengerjaan

1. Pengerjaan dilakukan dengan tulis tangan.

2. Setelah selesai silahkan foto lembar jawaban anda
3. Kirim ke email saya zulfahmisyahputra@gmail.com dengan Subject : UAS
TBA_Kelas_Nama_NIM

Soal

1. Jelaskan pengertian Teori Bahasa dan Automata menurut anda ?

2. Sebutkan perbedaan Determinate Finite State Automata dan Non Determinate Finite State
Automata ?
3. Diketahui

Buatlah graf transisinya ?

4. Sebutkan pengertian tata bahasa bebas konteks ?

5. Tata bahasa bebas konteks dengan aturan produksi sebagai berikut :
S AB
A Aa | bB
B a | Sb
Dengan untaian “bbabaaabb”
 Dibuat oleh: Diketahui:
Dosen Pengampu Matakuliah Ketua UPM

Zulfahmi Syahputra, M.Kom Suendri, M.Kom