Teori Singkat: CNF

Chomsky Normal Form (CNF) adalah bentuk standar dari tata bahasa bebas konteks di mana setiap aturan produksi secara ketat hanya menghasilkan tepat dua non-terminal, atau tepat satu terminal.

Tahapan Transformasi:

1. Eliminasi Start Symbol di ruas kanan.
2. Pemangkasan produksi Null (Epsilon).
3. Pemangkasan produksi Unit.
4. Restrukturisasi terminal & variabel.