Modul 04 · q3
Hierarki Chomsky & Chomsky Normal Form
Konversi CFG sembarang menjadi Chomsky Normal Form (CNF) secara bertahap — START, DEL (eliminasi ε), UNIT (eliminasi produksi unit), TERM (isolasi terminal), BIN (binerisasi) — serta konversi lanjutan ke Greibach Normal Form (GNF) sebagai fitur bonus. Tersedia pula pengklasifikasi Tipe 0–3.
Hierarki Chomsky
Tipe 0 → dikenali Mesin Turing
Tipe 1 → dikenali Linear-Bounded Automaton
Tipe 2 → dikenali Pushdown Automaton
Tipe 3 → dikenali Finite Automaton
Klasifikasi Tipe Grammar Bebas
Mendukung ruas kiri (LHS) multi-simbol, cocok untuk menguji produksi context-sensitive/unrestricted.
—
Definisi CFG untuk Konversi CNF / GNF
Langkah Transformasi ke CNF
Jalankan konversi untuk melihat setiap langkah transformasi.