YAYASAN SASMITA JAYA

UNIVERSITAS PAMULANG
Jl. Suryakencana No. 1 Pamulang Barat – Pamulang, Telp. (021) 741 2566 Fax (021) 741 2419
Tangerang Selatan - Banten

Nama Mahasiswa : Dharma Agung Mata Kuliah : Teori Bahasa dan Otomata
Nomor Induk Mahasiswa : 171021400336 Nama Dosen : Resti Amalia, M.Kom.
Kelas : ..................................................................... Nilai : .......................................................
Program Studi : Teknik Informatik Tanggal : .......................................................
LEMBAR JAWABAN

1. Buatlah diagram transisi dari tabel dibawah ini dan berikan inputan . Buktikan dengan metode
himpunan dan diagram, apakah inputan 010 diterima atau ditolak?
S= q0
F = q1

Jawab :

δ( q0, 010)=

2. Tentukan apakah produksi-produksi berikut memenuhi aturan tata bahasa Regular!

a. B →BdB = ditolak
b. B →aC = diterima
c. B →bC = diterima
d. B →AAd = diterima
e. B →bcdef = diterima

3. Tentukan apakah produksi-produksi berikut memenuhi aturan tata bahasa context sensitive!
a. B →fG : merupakan bahasa context sensitive
b. A →aSaS : merupakan bahasa context sensitive
c. A →aSS : merupakan bahasa context sensitive
d. A →B : merupakan bahasa context sensitive
e. Ad →dB : merupakan bahasa context sensitive

3. Buatlah tabel transisi dari diagaram transisi dibawah ini dan berikan inputan aabb. Buktikan dengan
metode himpunan dan diagram, apakah inputan aabb diterima atau ditolak?
 1. Aabb
Penyelesian dengan cara transisi :
δ(q0, abab) = {q1,q3,q2}
δ({q0,q1}, aab) = {q0,a} Ս {q1,a}
= {q1} U {q1}
δ(q1, ab) ={ q1}
δ(q1, b) = {q1}

Diterima

4. Batlah satu NFA dengan ketentuan:

Q = {q0,q1,q2,q3,q4)
Σ = {0,1}
S = q0
F = {q1,q3}