Převod do Greibachové normální formy — příklady k procvičení
Příklad 1.
Buď dána bezkontextová gramatika G\ = ({S, A, B}, {a,b}, P\, S), kde množina pravidel P\ vypadá takto:
5 bSA | ABa \ SaB
A aBA | SbA
B   —>   ba\ AaB \ BaAB
Odstraňte u gramatiky G\ levou rekurzi a převeďte ji do Greibachové normální formy. Příklad 2.
Buď dána bezkontextová gramatika Gi = ({5, X, Y, Z}, {0,1}, P2,S), kde množina pravidel P2 vypadá takto:
s io|yiix|znx
X 01S\ 1XYZ | XXX
Y Y11 l ZOH
Z 101 I 501 I Zl
Odstraňte u gramatiky Gi levou rekurzi a převeďte ji do Greibachové normální formy. Příklad 3.
Buď dána bezkontextová gramatika G3 = ({5, K, L}, {r, s, ŕ}, P3, 5), kde množina pravidel P3 vypadá takto:
5 Srt\ KtL I stL
K Krt\ LKtS \ rt
L SrL I rSt
Odstraňte u gramatiky G3 levou rekurzi a převeďte ji do Greibachové normální formy.
1