Hierarki Chomsky
Empat kelas bahasa formal bersarang menurut Noam Chomsky (1956): semakin ke dalam, semakin ketat aturan produksinya dan semakin sederhana mesin pengenalnya. Klik salah satu cincin untuk melihat detail.
CNF Converter
Masukkan sebuah Context-Free Grammar (Type 2), lalu konversikan menjadi Chomsky Normal Form (CNF) secara bertahap: hapus produksi useless, produksi-ε, produksi unit, ganti terminal, lalu pecah produksi panjang menjadi bentuk biner.
Nonterminal diawali huruf kapital. Simbol terminal boleh lebih dari satu karakter jika dipisah
spasi (mis.
E -> E + T). Gunakan ε untuk produksi kosong.