Pushdown Automata dan CFG
Definisikan tata bahasa bebas konteks, lalu uji sebuah string
Apa itu PDA dan Context-Free Grammar?
Context-Free Grammar (CFG) adalah kumpulan aturan produksi yang mendefinisikan bagaimana sebuah string boleh dibentuk, dimulai dari satu simbol awal yang terus "diturunkan" hingga menjadi rangkaian simbol terminal.
Pushdown Automata (PDA) adalah automata yang dilengkapi stack (tumpukan memori), sehingga mampu mengenali bahasa yang lebih rumit dari FSA biasa - termasuk pola bersarang seperti tanda kurung yang harus seimbang.
Proses menurunkan string dari simbol awal disebut derivasi. Jika derivasi dilakukan dengan selalu mengganti simbol non-terminal paling kiri lebih dulu, disebut derivasi leftmost. Hasil dari seluruh proses derivasi dapat digambarkan sebagai pohon penurunan (parse tree).
Cara menggunakan modul ini
- Tulis aturan produksi grammar, satu baris satu simbol, format
A->produksi1|produksi2. - Tentukan simbol awal (biasanya
S). - Ketik string yang ingin diuji.
- Klik "Jalankan".
- Jika diterima, akan muncul proses derivasi leftmost, visualisasi stack, dan pohon penurunan secara grafis.
Aturan produksi grammar
Huruf besar = non-terminal, huruf kecil/angka = terminal, satu simbol satu karakter. Gunakan ε untuk produksi kosong.