Matakuliah
Tahun
: T0162/Teori Bahasa dan Automata
: 2009
Tugas Pertemuan 11
Push Down Automata
1
Soal 1
a. Jelaskan definisi formal Push Down
Automata.
b. Jelaskan perbedaan PDA yang mengenali
string secara final state dan secara empty
stack.
2
Soal 2
Buatlah PDA untuk language :
a. L = {an bn | n 1}
b. L = {String yang jumlah a = jumlah b dengan
susunan bebas}
contoh : ab, ba, aabb, abab, abba, bbaa, …
3