Modul 03 · q2

Pushdown Automata & Context-Free Grammar

Definisikan CFG bebas, lalu string uji akan diperiksa oleh simulator PDA berbasis stack (konstruksi standar CFG→PDA: EXPAND nonterminal / MATCH terminal). Bila diterima, derivasi paling kiri (leftmost) & paling kanan (rightmost) beserta pohon penurunan akan ditampilkan.

Definisi Grammar

Nonterminal (V)

Terminal (Σ)

Simbol Awal (S)

Produksi (P) — simbol dipisah spasi, alternatif dipisah "|"

Untuk terminal multi-karakter (mis. "id"), pisahkan tiap simbol dengan spasi: F -> ( E ), F -> id.

String Uji

Hasil

Definisikan grammar & string uji, lalu klik "Jalankan".

Jejak Eksekusi PDA (Stack-based)

—

Derivasi Paling Kiri (Leftmost)

—

Derivasi Paling Kanan (Rightmost)

—

Pohon Penurunan (Parse Tree)

—