2 votes 2 votes 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 Theory of Computation zeal theory-of-computation identify-class-language zeal2019 + – Prince Sindhiya asked Aug 3, 2018 edited Mar 9, 2019 by ajaysoni1924 Prince Sindhiya 1.0k views answer comment Share Follow See all 23 Comments See all 23 23 Comments reply Show 20 previous comments Shaik Masthan commented Aug 3, 2018 reply Follow Share yes... Finally concluded that L1 is CFL and L2 is DCFL 1 votes 1 votes Prince Sindhiya commented Aug 3, 2018 reply Follow Share Shaik sir , please explain the second one how it is dcfl ? 0 votes 0 votes Shaik Masthan commented Aug 3, 2018 reply Follow Share @ 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?? 0 votes 0 votes Please log in or register to add a comment.
2 votes 2 votes This should be npda for first one Prince Sindhiya answered Aug 3, 2018 Prince Sindhiya comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes Answer should be c) Shivani gaikawad answered Aug 3, 2018 Shivani gaikawad comment Share Follow See all 0 reply Please log in or register to add a comment.