Peterlinz exercise

Question

Please solve this question with proper explanation:

$L=\{ w : \: n_a(w) = 2n_b(w) \}$

Answer 1

S -> Saab / aSab / aaSb / aabS/ Saba / aSba / abSa / abaS / Sbaa / bSaa / baSa/ baaS / $\epsilon$

More simplified - 

S -> aSaSbS / aSbSaS / bSaSaS / $\epsilon$

Comments

@vijaycs07  What you say about this, isn't it more simplified ...

S-> aSaSbS|aSbSaS|bSaSaS|ϵ

ϵϵ

 

 

---

Right.

---

Yes @Lakshya Mission 1 .. thanks .. :)