
It is obvious that this grammar will always return an equal number of both a's and b's. But I was wondering how to prove it using induction? I understand induction, but I was finding it hard to apply to this situation.
The ε character denotes an empty.
Hint: use induction on number of steps made to get string of a,b,S,T