Pertemuan 4
1,0
Start 1 0
q0 q1 q2
1
POKOK BAHASAN
A = (Q, ∑, δ, q0, F)
✘ ∀𝑞 ∈ 𝑄, ∀𝑎 ∈ Σ, ∀𝑥 ∈ Σ ∗
✘ Basis : 𝛿መ 𝑞, 𝜖 = 𝐸𝐶𝐿𝑂𝑆𝐸(𝑞)
✘ Induksi : መ
𝛿 𝑞, 𝑥𝑎 = 𝐸𝐶𝐿𝑂𝑆𝐸 ራ 𝛿(𝑝𝑖 , 𝑎)
𝑝𝑖 ∈𝛿(𝑞,𝑥)
= ራ 𝐸𝐶𝐿𝑂𝑆𝐸 𝛿(𝑝𝑖 , 𝑎)
𝑝𝑖 ∈𝛿(𝑞,𝑥)
✘ 𝑞 ∈ 𝛿(𝑞,
መ 𝜖)
✘ 𝛿መ 𝑞, 𝑎 ≠ 𝛿 𝑞, 𝑎
✘ 𝛿መ 𝑞, 𝑎 = 𝐸𝐶𝐿𝑂𝑆𝐸(𝛿 𝐸𝐶𝐿𝑂𝑆𝐸 𝑞 , 𝑎 )
✘ Contoh
❖ 𝛿መ 𝑞0 , 𝜖 = 𝑞0 , 𝑞1 , 𝑞3
❖ 𝛿 𝑞0 , 𝜖 = {𝑞1 }
❖ 𝛿መ 𝑞0 , 0 = {𝑞1 , 𝑞3 }
Contoh
𝑞𝐷 = 𝐸𝐶𝐿𝑂𝑆𝐸 𝑞0 = {𝑞0 , 𝑞1 , 𝑞3 }
𝛿𝐷 𝑞0 , 𝑞1 , 𝑞3 , 0 = ራ 𝐸𝐶𝐿𝑂𝑆𝐸 𝑝 = 𝐸𝐶𝐿𝑂𝑆𝐸 𝑞1 = { 𝑞1 , 𝑞3 }
𝑝∈𝛿 𝑡,0 , 𝑡 ∈{𝑞0 ,𝑞1 ,𝑞3 }
LATIHAN 3