Oleh
Nim : 60200119007
Kelas :A
2021
1. Konversi diagram FSA ke table tansisi
Q = { q₀ ,q₁, q₂, q₃, q₄, q₅, q₆}
Σ = {0,1}
S = q₀
F = q₆
ᵟ 0 1
q₀ q₁ q₂
q₁ q₃ q₆
q₂ q₄ q₃
q₃ q₅ q₆
q₄ q₃ q₅
q₅ q₅ q₆
q₆ q₆ q₆
2. Diketahui :
Q = { q₀ ,q₁, q₂, q₃, q₄, q₅}
Σ = {0,1}
q₀= q₀
F = q₄ ᵟ 0 1
q₀ q₀ q₁
q₁ q₃ q₂
q₂ q₄ q₃
q₃ q₅ q₄
q₄ q₅ q₄
q₅ q₅ q₅
Buatlah diagram transisi dari table di atas.
q₀ q₁ q₃ q₅
q₂ q₄
2. B bdB (diterima)
3. B C (diterima)
4. B bC (diterima)
memiliki sebuah simbol variabel dan bila ada terletak di posisi paling
kanan)
6. B bcdef (diterima)
7. B bcdefg (diterima)
hanya memiliki sebuah simbol variabel dan bila ada terletak di posisi
paling kanan)
hanya memiliki sebuah simbol variabel dan bila ada terletak di posisi
paling kanan)
6. Tentukan apakah aturan produksi-produksi berikut memenuhi aturan tata
bahasa Konteks
1. A aSa (diterima)
2. A Ace (diterima)
3. A ab (diterima)
4. A c (diterima)
5. B bcdef (diterima)
6. B bcdefG (diterima)
7. B aSa (diterima)
8. A aSS (diterima)
9. A BCDEF (diterima)
2. A aSa (diterima)
3. A aSS (diterima)
4. A BCDEF (diterima)
5. Ad dB (diterima)
6. A є (diterima)
lebih kecil atau sama dengan jumlah simbol pada ruas kanan)
10. abC DE (ditolak, karena jumlah simbol pada ruas sebelah kiri
harus lebih kecil atau sama dengan jumlah simbol pada ruas kanan)