FM-UAD-PBM-04-16/R1

SOAL UJIAN TENGAH SEMESTER GASAL TA 2021/2022

FAKULTAS TEKNOLOGI INDUSTRI
Teori Bahasa dan
MATA KULIAH (sks) : PRODI : Teknik Informatika
Outomata
DOSEN : Dr. Ir. Ardi Pujiyanta, M.T. KELAS/SEM : F,G,H / V

HARI/TANGGAL : Kamis/11-11-2021 RUANG : WA dan Blog

JAM MULAI / WAKTU : 10.00-11.30/ 90 menit SIFAT UJIAN : Open

Petunjuk :
1. Ujian diselnggarakan secara Daring pada Blog ardipy.blogspot.com
2. Soal diunggah 15 menit sesuai jadwalnya ujian di Blog ardipy.blogspot.com
3. Soal dijawab dengan tulis tangan dan dikirim dalam bentuk type data PDF dengan format
nama-Nim-UTS2021, melalui Blog ardipy.blogspot.com
4. Mahasiswa dilarang saling memberikan jawaban karena akan ada cek plagiarisme

Soal :
CPL CPMK Pertanyaaan
CPL-03 CPMK-02 1. Gambarlah diagram transisi untuk NFA berikut :
Q = {q 0 , q1 , q 2 , q 3 , q 4 }
Σ = {0,1}
S=q0
F = {q 2 , q 4 }
Fungsi transisi dari NFA tersebut adalah : [nilai 50]

δ 0 1
q0 {q 0 ,q 3 } {q 0 ,q1}
q1 Ø {q 2 }
q2 {q 2 } {q 2 }
q3 {q 4 } Ø
q4 {q 4 } {q 4 }
CPL-03 CPMK-02 2. Buatlah Deterministic Finite Automata yang ekuivalen dengan Non
Deterministic Finite Automata, berikut nilai tuple yang diberikan.
Q = {q0, q1, q2}
Σ = {0, 1}
S = q0
F = { q1}
Fungsi transisinya dinyatakan dalam tabel transisi berikut. [nilai 50]

δ 0 1
q0 {q0 } {q2 }
q1 {q1 } Ø
q2 {q0 , q1} {q1 }
 FM-UAD-PBM-04-16/R1

Keterangan:
CPL: Capaian Pembelajaran Prodi
CPMK: Capaian Pembelajaran Mata Kuliah

Diverifikasi oleh : Disusun oleh :

Ketua Program Studi Penanggungjawab Keilmuan Dosen Pengampu

Nur Rochmah Dyah Puji Astuti, S.T., M.Kom Sri Winiarti, M.Cs Dr. Ir. Ardi Pujiyanta, M.T.