Professional Documents
Culture Documents
Soal Uts Tbo
Soal Uts Tbo
1. Berdasarkan Hirarki “Noam Chomsky“ tingkatan bahasa automata dibagi menjadi empat yaitu
Regular/Tipe3, Bebas Konteks/ Tipe2, Context Sensitive/Tipe 1 dan Unrestricted/ Tipe0.
Tentukan golongan bahasa konteks dibawah ini :
a. B a :
b. BaC abC :
c. B Bacd :
d. A acB :
3. Gambarkan FSA (Finite State Automata) tabel dibawah, kemudian analisis apakah FSA tersebut
termasuk DFA (Deterministic Finite Automata) atau NFA (Non- Deterministic Finite Automata)?
Sertakan 2 buah contoh string yang diterima dan 2 buah contoh string yang ditolak :
Q = {q0,q1,q2,q3}
δ 0 1
Σ = {0,1}
q0 {q1} {q1}
S = {q0}
q1 {q1} {q2}
F = {q3}
q2 {q2} {q3}
q3 {q3} {q2}