Greibach normal form
Genel bilgiler
Biçimsel dil teorisinde, bağlamdan bağımsız bir dilbilgisi içindedir Greibach normal form (GNF) eğer tüm üretim kurallarının sağ tarafları bir terminal sembolü ile başlıyorsa, isteğe bağlı olarak bazı değişkenler izler.
Katı olmayan bir biçim, boş sözcüğün (epsilon, ε) açıklanan dilin bir üyesi olmasına izin vermek için bu biçim kısıtlamasına bir istisna sağlar.
Normal form Sheila Greibach tarafından oluşturuldu ve onun adını taşıyor.