CFG’ler CNF’ye dönüştürülebilmektedir. Bir CFG’nin CNF’ye uygun olabilmesi için
A->a
A->BC
S->e(epsilon)
şeklinde ifade edilebilmesi gerekmektedir.
Buradan çıkarılabilecek kurallar:
-null/e(epsilon) ifadeler olmayacak
-Bire bir A->B, B->C, C->D gibi nonterminal geçişleri olmayacak
-terminal ve non-terminal semboller yan yana olmayacak
-Üç sembollü herhangi bir ifade olmayacak. Yani A->BCD gibi.
1.Örnek:
2.Örnek:
mail adresinizi verir misiniz konuyla alakalı sorularımız vardı.
E-Posta adresim: ahmetcevahircinar@gmail.com.
Konuyla alakalı soruları buraya sorarsanız, cevap verilebilirse sizden sonra burayı okuyanlarda faydalanabilir. Soru içeriğini buraya ekleyemiyorsanız, e-posta gönderin ben buraya eklerim, gerekli görürsem.