MG 11 PDA and CFG
MG 11 PDA and CFG
Minggu 11,
Push Down Automata and CFG
Petunjuk Praktikum
Tugas Praktikum
Soal 1
Ubahlah grammar berikut ke PDA yang menerima language yang sama, berdasarkan empty stack (accepts by
empty stack ).
S −→0S1 | A
A −→1A0 | S | ε
Soal 2
Ubahlah PDA P = ({p, q} , {0, 1} , {X, Z0 } , δ, q, Z0 ) berikut menjadi CFG, dengan δ diberikan sebagai berikut:
Note: All materials were adopted from: Book Introduction to Automata Theory, Languages, and Computation by: John E. Hopcroft
by YYS