Consider the following expression grammar G:
E → E – T | T
T → T + F | F
F → (E) | id
Which of the following grammars is not left recursive, but is equivalent to G?1
E → E – T | T
T → T + F | F
F → (E) | id
2
E → TE’
E’ → -TE’ | ϵ
T → T + F | F
F → (E) | id
3
E → TX
X → -TX | ϵ
T → FY
Y → +FY | ϵ
F → (E) | id
4
E → TX | (TX)
X → -TX | +TX | ϵ
T → id