Context-Free Grammar (CFG) to Greibach Normal Form (GNF)

GNF dönüşümü yapılmadan önce CFG’nin CNF’ye uygun olması gerekmektedir. Yani içerisinde null, unit ve gereksiz ifadeler olmamalıdır. GNF’nin temel prensibi kuralların bir terminal ile başlamasıdır.

A->b
A->bD1….Dn
S->null

şeklinde ifade edildiği zaman GNF’ye uymaktadır.

Değişkenler yani non-terminaller, S’den başlayarak A1, A2, …, An şeklinde isimlendirilmelidir.
Daha sonra kurallar uygulanarak, şartlar sağlanıncaya kadar yer değiştirmeler yapılır.

Kurallar ve Örnek:
CFG-GNF

Videolu Anlatım:

Bir cevap yazın

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