Masukkan grammar sembarang untuk mendeteksi posisinya dalam Hierarki Chomsky, lalu ikuti setiap langkah transformasi menuju Chomsky Normal Form.
Grammar Masukan
Non-terminal = huruf besar. Terminal = huruf kecil. "e" untuk ε.
Hierarki Chomsky
TIPE 0 — UNRESTRICTED
TIPE 1 — CONTEXT-SENSITIVE
TIPE 2 — CONTEXT-FREE
TIPE 3
Klik "Deteksi & Konversi ke CNF" untuk melihat hasil.
Langkah-Langkah Konversi ke CNF
Grammar Akhir (CNF)
Langkah-Langkah Konversi ke GNF Bonus
Setiap produksi diubah agar diawali oleh tepat satu simbol terminal, diikuti (opsional) untaian non-terminal — bentuk yang dibutuhkan Greibach Normal Form.