Anda di halaman 1dari 1

YAYASAN SASMITA JAYA

UNIVERSITAS PAMULANG
SK MENDIKNAS NO. 136/D/0/2001

UJIAN TENGAH SEMESTER


Mata Kuliah : Teori Bahasa Dan Automata Hari/Tanggal : 5 mei 2020
Fakultas/Jurusan : Teknik / Teknik Informatika Waktu : 60 Menit
Semester/Shift : 06TPLE 016/0 017/018 Jam Ke - : 1, 2 & 3
Dosen : Susanna Dwi Yulianti Kusuma, M.Kom Sifat :-

1. Gambarkan diagram transisisi dari suatu NFA berikut:


Q = {q0,q1,q2,q3,q4} ∑ = { 0, 1} S = q0 F = {q2 , q4}
fungsi transisi atau fungsi next state
statenya adalah
δ 0 1 Tentukan apakah string berikut diterima / ditolak!
q0 {q0, q3} {q0, q1} a. 010
q1  {q2 } b. 101

q2 {q2} {q2} ket : a untuk nim genap. b untuk nim ganjil


q3 {q4} 
q4 {q4} {q4}

2. Perhatikan gambar berikut : ((nim


nim ganjil genap, mengerjakan soal no. 2 berikut)

Lakukan reduksi state pada Deterministik


Determinis Finite State Automata gambar tersebut diatas !
3. Perhatikan gambar berikut:

Buatlah tabel transisinya!! Kemudian tentukan apakah


pakah inputan berikut diterima / ditolak!
a. 10010 b. 1110
00 ket : a untuk nim genap. b untuk nim ganjil

“Berdoa
Berdoa dan Selalu Yakin akan Kemampuan Diri Sendiri”
*****
**** Selamat Mengerjakan *****