Question: L = { w epsi { a , b , c } * : a b c | n , m > = 0
L w epsi abc: abc nm & km
Let's say, we have the following four CFGs labeled as A to D
CFG A:
S aScc Y
Y bY ccc
CFG B:
S aSccc Y
Y bY cc
CFG C:
S Xcc
X aXccc Z
Z bZ epsi
CFG D:
S aSccc bS cc
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
Only B
Only C
A and C
A and D
B and C
B 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
