Question: L = { w in { a , b } * : w = a b where i = 2 + j , j >
L w in ab: w ab where i j j
Let's say, we have the following four CFGs labeled as A to C
CFG A:
S aaN
N aNb epsi
CFG B:
S aSb aa
CFG C:
S aSb N
N aaN epsi
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
A and B
B and C
A B and C
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
