निम्नलिखित व्याकरण G बायाँ पुनरावर्ती है।
E → E + T | T
T → T * F | F
F → (E) | id
निम्नलिखित में से कौन सा G का सही बायाँ-पुनरावर्ती संस्करण है?
E → TE'
E' → T + E'
1
T → FT'
T' → F* T'
F → (E) |id
E → TE'
E' → TE' + | ε
2
T → FT'
T' → FT'* | ε
F → (E) | id
E → E'T
E' → +TE' | ε
3
T → T'F
T' → *FT' | ε
F → (E) | id
E → TE'
E' → ε | +TE'
4
T → FT'
T' → *FT' | ε
F → (E) | id