Question: Let G = (V , T , S, P ) be the phrase-structure grammar with V = {0, 1, A, S}, T = {0, 1}, and set of productions P consisting of S → 1S, S → 00A, A → 0A, and A → 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?