Zeal Test Series 2019: Theory of Computation - Identify Class Language

Question

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

d) None

Comments

yes... Finally concluded that L1 is CFL and L2 is DCFL

---

Shaik sir , please explain the second one how it is dcfl ?

---

@ 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?? 

Answer 1

This should be npda for first one

 

Answer 2

Answer should be c)