Chapter 13.1, Problem 4E

Let $G=\left(V,T,S,P\right)$ be the phrase-structure grammar with $V=\left\{0,1,A,S\right\},T=\left\{0,1\right\}$ , and set of production P consisting $S\to 1S,S\to 00A,A\to 0A$ , and $A\to 0$

a) Show that 111000 belongs to the language generated by G.

b) Show that 11001 does not belong to the language generated by G,

c) What is the language generated by G?