Which of the following is CFL ?
a) L1 is CFL
b)L1 is CFL but L2 is not CFL
c)Both L1 and L2 are CFL
@ prince mam,
push x on getting a,
pop x on getting b on x, otherwise push y on getting b on ( empty stack or y )
pop y on getting c on y, otherwise push x on getting c on ( empty stack or x )
pop x on getting d on x,
if stack is empty, accepted
in this process did you find any ambiguity??
This should be npda for first one