Odstranenie lavej rekurzie 2
asked 2015-02-02 16:27:56 +0100
Anonymous
Ahojte, nasiel som este jeden priklad, ktory mi nie je uplne jasne, ako sa dopracovat k vysledku. Zadana gramatika:
A → BC | a
B → CA | Ab
C → AB | CC | a
Toto je vysledok:
A → BC | a
B → CA | ab | CAB' | abB'
B' → Cb | CbB'
C → abCB | abB'CB | aB | a | abCBC' | abB'CBC' | aBC' | aC'
C' → ACBC' | AB'CBC' | CC' | ACB | AB'CB | C
Nie je mi jasne, preco som potom do Cecka dosadzoval Becko (predpokladam, ze preto lebo v Cecku bolo pravidlo BCB a tam vznika ta rekurzia), a potom som napr nedosadzoval do Acka Becko, kedze tiez tam je pravidlo BC. Viete mi niekto poradit? Pozeral som aj algoritmus v prednaskach, ale napriek tomu neviem na to prist. Dik.