Materi Push Down Automata (PDA)

Assalamu'alaikum.... Pada postingan kali ini saya akan membahas tentang PDA, atau Push Down Automata. Nah PDA ini merupakan sebuah teknik pengujian kalimat/string menggunakan pendekatan stack yang mempunyai kendali terhadap tape masukan dan stcak yang berdisiplin LIFO (Last In, First Out). Di stack simbol-simbol dapat dimasukkan dan dikeluarkan hanya dari puncak list. 7 Tupple pada PDA Q : Himpunan State Σ : Himpunan Simbol Input Γ : Himpunan Simbol Stack q0 : Simbol State Awal Z0 : Simbol Stack Awal δ : Fungsi Transisi A : Kumpulan State Penerima Nah selanjutnya adalah bagaimana membuat FSA dari fungsi transisi PDA dan bagaimana cara pengujian string dengan menggunakan PDA. Materi lengkap dapat di unduh disini : Materi PDA