= Let {0,1} and consider the following context-free grammar: G = (V,E,R,S) where: V = {S,T}...

 

Transcribed Image Text:

= Let {0,1} and consider the following context-free grammar: G = (V,E,R,S) where: V = {S,T} R is defined as: SOT T1 | e T 0SS1 and the following regular expression: (a) Prove that L(E) L(G) (b) Prove that L(G) C L(E) E = ((0 U 1) (0 U 1))* = Let {0,1} and consider the following context-free grammar: G = (V,E,R,S) where: V = {S,T} R is defined as: SOT T1 | e T 0SS1 and the following regular expression: (a) Prove that L(E) L(G) (b) Prove that L(G) C L(E) E = ((0 U 1) (0 U 1))*