Context Free grammar (CFG) to Chomsky normal form (CNF) conversion

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:

2 thoughts on “Context Free grammar (CFG) to Chomsky normal form (CNF) conversion

    rabia

    (20 Haziran 2017 - 17:26)

    mail adresinizi verir misiniz konuyla alakalı sorularımız vardı.

    Ahmet Cevahir ÇINAR

    (20 Haziran 2017 - 21:29)

    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.

Bir Cevap Yazın

E-posta hesabınız yayımlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir