Odstranenie lavej rekurzie
Ahojte, mohol by mi niekto poradit, ci som odstranil tu lavu rekurziu spravne?
S -> Sb | Ab
A -> Aa | BC
B -> ac | eps
C -> Cc | Aa | b
Najprv odstranim eps prechody a B dosadim do A
S -> Sb | Ab
A -> Aa | acC | C
C -> Cc | Aa | b
Teraz mam rekurziu v S, A, C
S -> AbS' | Ab
S' -> bS' | b
A -> acCA' | acC | cA' |c
A' -> aA' | a
C -> AaC' | Aa | bC' | b
C' -> cC' | c
Je to takto spravne? Dakujem.