MadeEasy Test Series 2018: Compiler Design - Grammar

Question

I'm getting 4, can someone verify

Comments

@vishal chugh yes I guess you are correct. Then it should be 5 right?

---

@vishal chugh , isn't A also useless, as it is not generating a terminal symbol?

---

@charul oh yes.. totally overlooked it!!

S->a/bC/b

C->a

Then 4 right? I hope it's the final one.. :P

You were right ;)

Answer 1

Elimination of useless symbol

using bottom up then top down approach we get

S->B

B->a | bC

C-> a | $\epsilon$

Now we remove unit production  we get

S->a | bC

C->a | $\epsilon$

Now we remove null production we get

S-> a | b | bC

C-> a

Total production 4

Comments

tesla...remove C-> a too:-

it is also useless..

---

How it is useless @hs_yadav