gateforum

Question

how can we solve such type of question?

 

Comments

What is the answer given ?
is it option C?

---

how we can solve without hit and trial  by a random string quickly

yes ans is C ?

---

If you are asking for a proper method or procedure then i don't know any step by step method to solve these kind of questions..

I think in exam everyone is in hurry and try to findout/eliminate some options.

Is there any problem with this hit and trial approach?

---

no .

---

Proper method is to find what exactly each production do. Try to write more and more cfg you will come to know how production work

---

Figure out what each productions do.

 

A headed productions gives random number of 0s...

B headed productions gives 1^j 2^k where k<= j etc. Do this for all productions.

This gives answer c