TUGAS BAHASA AUTOMATA ( menentukan untaian di terima / di tolak pada tupple dan fungsi transisi yang sudah di tentukan

1.      Gunakan tupple dan fungsi transisi yang ada pada program dibawah ini.Telusuri dan buatkan diagram stack. Apakah untaian berikut ini di terima / di tolak

 Tupple PDA:

Q = {q1, q2}

∑ = {a,b}

Γ= {A,B,Z}

S = q1

Z = Z

F = {q2}

Fungsi Transisi

Δ(q1, ɛ, Z)=  {(q2, Z)}

Δ(q1, a, Z) = {(q1, AZ)}

Δ(q1, b, Z) = {(q1, BZ)}

Δ(q1, a, A) = {(q1, AA)}

Δ(q1, b, A) = {(q1, ɛ)}

Δ(q1, a, B) = {(q1, ɛ)}

Δ(q1, b, B) = {(q1, BB)}

a.       aabb

b.      bbaa

c.       aaabba

2.      Gunakan tupple dan fungsi transisi yang ada pada program dibawah ini.Telusuri dan buatkan diagram stack. Apakah untaian berikut ini di terima / di tolak

Q = {q1, q2}

∑ = {0,1,2}

Γ= {Z, B,G}

S = q1

Z = Z

F = φ

Fungsi Transisi

Δ(q1, 0, Z) = {(q1, BZ)}

Δ(q1, 0, B) = {(q1, BB)}

Δ(q1, 0, G) = {(q1, BG)}

Δ(q1, 2, Z) = {(q2, Z)}

Δ(q1, 2, B) = {(q2, B)}

Δ(q1, 2, G) = {(q2, G)}

Δ(q2, 0, B) = {(q2, ɛ)}

Δ(q2, ɛ , Z) = {( q2, ɛ)}

Δ(q1, 1, Z) = {(q1, GZ)}

Δ(q1, 1, B) = {(q1, GB)}

Δ(q1, 1, G) = {(q1, GG)}

Δ(q2, 1, G )= {( q2, ɛ)}

a.       00200

b.      0200

c.       02020

3.      Jelaskan fungsi dari PDA

4.      Metode yang digunakan pada PDA

5.      Jelaskan mengapa PDA merupakan suatu tata bahasa bebas konteks

Download disini