Question: Consider the two Context free grammars G 1 and G 2 . Which of the following is L ( G 1 ) N L (

Consider the two Context free grammars G1 and G2. Which of the following is L(G1) N L(G2)?
2 points
G1:
G2:
S -> ASA
S -> ASA
S ->0
S ->8
A ->0|1
A->011
L={w e [*| w contains 0 in the middle.;
L={we [*| length of w is even.}
L ={we E*|w is a even length string
with 0 in the middle.}
L= fw eE*|w is a odd length string with 0 in the middle.}
) None of the above.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!