Nama – nama kelompok

1. Maulana ahmad
2. Alfi irnanto
3. M alwi ridho
4. Yuliya

PUSHDOWN DAN AUTOMATA

.
Pengertia Pushdown automata
Pushdown automata adalah automata yang mempunyai kendali
terhadap tape masukan dan stack yang berdisplin LIFO (Last In, First
Out). Push Down automata adalah recognizer nondeterministik satu arah
yang memiliki penyimpanan sementara tak berhingga berisi pushdown
list. Pushdown automata adalah recognizer merupakan model alami dari
syntatic analyzer dari bahasa Context free.
Mekanisme kerja pushdown automata
(PDA)
Agar dapat menggunakan modeo automata pada bahasa context free, maka di perlukan :
1. Sebuat stack atau memori pushdown yang dapat menyimpan sederatan simbol
dengan panjang yang sebarang dan tak berhingga.
2. Selama proses pembacaan simbol pada stack, simbol teratas pada sebuah stack PDA
memiliki kemungkinan sebagai berikut :
* Stack tidak dapat di ubah atau,
* Simbol pada stck teratas akan di hapus (pop) dan di gantikan dengan simbol yang
lain (push).
 Pushdown automata (PDA)
Slides :
1. Pushdown automata 4. Me

2. Simbol tumpukkan awal

Deskripsi instan

3. 7 tupel pada PDA

Deskripis seketika unt

.
Contoh PDA yang lain the
states

.
 4. Penulis

Keadaan healts tidak ada transisi setelah q2

3. Tuple Pda