Question: L = { w epsi { a , b , c } * : a b c | n , m > = 0

L ={ w \epsi {a,b,c}*: abc| n,m >=0 & k=3m+2}
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.
2 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 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!