chomsky normal form
 

* bir context-free gramer dusunelim.

eger bu gramerin butun kurallari asagidaki formatlardan birine uyuyorsa, bu gramer chomsky normal form'dadir.



a -&gt bc a, b ve c degiskenler

a -&gt d d bir terminal

s -&gt epsilon s baslangic degiskeni

not: b ile c kesinlikle s olamaz. ayrica epsilon'a ulasabilen tek degisken s'dir.

Kaynak: EkşiSozluk