- Katılım
- 27 Aralık 2008
- Mesajlar
- 432,578
- Reaksiyon puanı
- 0
- Puanları
- 0
* bir context-free gramer dusunelim.
eger bu gramerin butun kurallari asagidaki formatlardan birine uyuyorsa, bu gramer chomsky normal form'dadir.
a -> bc a, b ve c degiskenler
a -> d d bir terminal
s -> epsilon s baslangic degiskeni
not: b ile c kesinlikle s olamaz. ayrica epsilon'a ulasabilen tek degisken s'dir.
Kaynak: EkşiSozluk
eger bu gramerin butun kurallari asagidaki formatlardan birine uyuyorsa, bu gramer chomsky normal form'dadir.
a -> bc a, b ve c degiskenler
a -> d d bir terminal
s -> epsilon s baslangic degiskeni
not: b ile c kesinlikle s olamaz. ayrica epsilon'a ulasabilen tek degisken s'dir.
Kaynak: EkşiSozluk