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?

17   x 256=4352

sorry if this is wrong, i'm new.

step-by-step explanation:

for the friend request.

when a figure, such as triangle (xyz) is reflected over the line y = x to create x'y'z' the x-coordinates and y-coordinates of the original image (pre-image) will be reversed for the image. (e.g., (x, y) > (y, x)) this means that the pre-image position of the x- and y-coordinates switch places which in turn provides a mirror like image of the original xyz.  

i notice that when i draw a line segment from x to x', that the points are parallel from each other -- they are exactly across from each other and do not intersect with any other points.  

yes, think i would see the same characteristic if you drew the line segment connecting y with the reflecting line and then y' with the reflecting line because of the essence of reflections. because it is a mirror image, each point was effected the same way which leads me to conclude that they same would apply to y and y'.

the answer is b

answer: yes, since the line has a steeper rate of change than the exponential the y-values will be greater and they will only intersect one time.