Question: L = { w epsi { 0 , 1 } * : w #w #w : where w = w } Given a string
L w epsi : w#w#w : where w w
Given a string w over some alphabet Sigma let w be its reverse. For example, if w then w
Let's say, we have the following CFGs labeled as A to C
CFG A:
S SS #P#
P P P epsi
CFG B:
S S S #P#
P PPepsi
CFG C:
S SS #P#
P P P 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
B
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
