Reguła rekursywna zostaje przy tym usunięta z gramatyki. Do wszystkich innych (czyli tych, które nie są lewostronnie rekursywne) reguł posiadających po lewej stronie symbol dodajemy dodatkowo reguły z nowo wprowadzonym symbolem na samym końcu. Można zauważyć, że opisana operacja nie zmienia języka generowanego przez gramatykę.
Przykładowo, jeśli dla mieliśmy w gramatyce reguły
to zostaną one zastąpione przez: (zgodnie z produkcją 1.). (zgodnie z produkcją 2.)
oraz (pozostaje bez zmian), (z dodanym ).
Reguły rekursywne i zostały usunięte.
Kolejność wykonywania operacji Przekształcanie gramatyki do postaci normalnej Greibach wykonujemy w dwóch etapach. Celem pierwszego etapu jest zapewnienie, że w gramatyce będą wyłącznie reguły, w których pierwszy symbol po prawej stronie jest symbolem nieterminalnym o indeksie wyższym niż indeks lewej strony, bądź jest symbolem terminalnym. Systematycznie przeszukujemy wszystkie reguły gramatyki, zaczynając od tego symbolu nieterminalnego po lewej stronie, który ma najniższy indeks, a kończąc na tym, którego indeks jest najwyższy. Przypuśćmy, że obsłużyliśmy już symbole od do natomiast dla mamy regułę, w której pierwszy symbol po prawej stronie to jeden spośród czyli niezgodnie z naszą docelową postacią.