Minggu 09 Sesi 2,
Push Down Automata, CFG, and CNF
Petunjuk Praktikum
1. Kerjakan tugas berikut secara berkelompok, dengan anggota kelompok maksimal 3 orang
2. Tuliskan jawaban anda pada kerta A4. Tuliskan identitas anggota kelompok pada bagian awal kertas
jawaban.
3. Setorkan jawaban anda ke TA.
Tugas Praktikum
Soal 1, CFG ke PDA
Ubahlah grammar dari sebuah CFG berikut ke PDA yang menerima language yang sama, berdasarkan empty
stack (accepts by empty stack )
S −→0S1 | A
A −→1A0 | S | ε
1
Diketahui Grammar G1 berikut:
S −→ 0A0 | 1B1 | BB
A −→ C
B −→ S | A
C −→ S |
Latihan mandiri,
Lakukan simplikasi untuk Grammar G2 berikut:
S −→ ASB |
A −→ aAS | a
B −→ SbS | A | bb
Note: All materials were adopted from: Book Introduction to Automata Theory, Languages, and Computation by: John E. Hopcroft
by YYS