Matakuliah
Tahun
: T0162/Teori Bahasa dan Automata
: 2009
Tugas Pertemuan 12
Teori Bahasa dan Automata
1
Soal 1 - Non Deterministic-PDA
• Jelaskan perbedaan deterministic dan
non deterministic PDA !
2
Soal 2 – Non Deterministic PDA
• Menurut anda apakah semua non
deterministic PDA dapat diubah menjadi
deterministic PDA? Jelaskan.
3