Question: L = { w in { 0 , 1 } * : w w w : where | w | = | w | or
L w in : www: where ww or ww
Let's say, we have the following CFGs labeled as A to D
CFG A:
S RQ P
P PPepsi
Q Q Q epsi
R RRRR Q
CFG B:
S PR Q
P PPepsi
Q Q Q epsi
R RRRR Q
CFG C:
S PQ R
P PPPPepsi
Q Q Q epsi
R RRRR Q
CFG D:
S PQ R
P PPPPepsi
Q Q Q
R RRRR P
What will be the correct CFG for the language L
Note, for a language L the CFG will be correct if and only if it can parse all the strings, w in L and doesnt parse any string, w L
points
A and C
B and C
C and D
A B and C
A B C and D
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
