Give a context-free description for the set of words of the form
w1aw2aw3 such that
w1,w2,w3 are constructed over the alphabet
{0,1}, the size
w1 coincides with
the number of
0’s of
w2 plus the number of
1’s of
w3, and
w1w2 has at least one occurrence of
111.