Laporan Pendahuluan Automata ke -4

Mata Kuliah : Automata
Materi : PushDown Automata
PJ : Yudhy T. S.

Soal.
1. Buatlah contoh soal beserta jawaban dan langkah - langkah penjelasan dengan minimal 3 kalimat dari:
a. PDA Determenistik
b. PDA Non-Determenistik

2. Buatlah sebuah grammar dan berikan contoh kalimat beserta jawabannya dalam bentuk:
a. Parsing Top Down beserta derivasinya
b. Parsing Bottom Up beserta derivasinya

3. Sebutkan tuple-tuple yang ada pada Push Down Automata !

Jawaban.

1.


2.

3. PushDown Automata Mempunyai 7 pasangan Tuple M= (Q,Σ,Γ,q0,Z0,δ,A).
Keterangan :
Q : himpunan hingga stata
Σ : alfabet input
Γ : alfabet stack
q0 : stata awal
Z0 : simbol awal stack
δ : fungsi transisi
A : himpunan stata penerima


Sumber 1 :
http://ti-menengah.lab.gunadarma.ac.id/?page_id=28
Sumber 2 :
http://prita.staff.gunadarma.ac.id/Downloads/folder/0.2
Sumber 3 :
http://en.wikipedia.org/wiki/Pushdown_automaton

NB : Untuk Null akan di update secepatnya dan silahkan FeedBack untuk memberikan jawaban yang lebih Baik. .

"Answer with your own risk"

Selamat Mengerjakan .