SIMPLIFICATION OF CFG

Question

Comments

kindly give me the productions i am getting only 3

s->a|ba|b

---

@Pooja Palod ma'am how can you say here S->B is not unit production. according to me it is  unit production .

can you explain plz...???

---

S->B is a null production.

productions :     s->a/ba/b

                        

and #production will be 3.

correct me if im wrong

Answer 1

S - > a | b | ba

So, 3 productions.

Answer 2

@ monanshi,@Praveen Saini sir it is not correct bcoz the order of execution of removal algorithm is- 

(1) Remove epsilon productions.

(2) Remove unit productions.
(3)  Remove useless productions.

Comments

is it really correct?Check it once again.There are many mistakes in your solution.

---

@ LeenSharma sir if there are many mistakes in my solution then plz point out bcoz one of my faculty teach removal in that order only.

---

In your simplified CFG.A is a useless symbol.and B is unreachable from start symbol s.

Answer 3

ans is 8 I got this s->Aa|a|bC|b  B->a|bC|b   C->a  remove null production from C and apply that on B also and then remove unit production from S and give the total B to s