AUTOMATA
Pertemuan XII
Rima Tamara Aldisa, S.Kom., M.Kom.
Informatika
PUSH DOWN
AUTOMATA
Push Down Automata (PDA)
merupakan mesin otomata dari bahasa
bebas konteks. PDA di gambarkan
sebagai tempat penyipanan yang tidak
terbatas berupa stack/tumpukan.
Stack ialah kumpulan dari elemen-
elemen sejenis dengan sifat
penambahan elemen dan pengambilan
FOTO/VIDEO
elemen melalui suatu tempat yang
disebut top of stack (puncak stack).
Prinsip pada stack adalah LIFO
Pengambilan elemen dari stack
dinyatakan dengan operasi pop,
FOTO/VIDEO
sedang memasukkan elemen ke
dalam stack dengan operasi push.
FOTO/VIDEO
FOTO/VIDEO
Definisi : PDA adalah pasangan 7
tuple M = (Q, ∑, q , F, δ, 𝛤, Z ),
dimana :
Q : himpunan hingga state,
∑ : alfabet input,
𝛤 : alfabet/simbol stack FOTO/VIDEO