0 votes 0 votes If L1=anbn and L2 =cndn then L1L2 is (most suitable language) Why the answer should be B and not D. Theory of Computation gateforum-test-series theory-of-computation + – Gupta731 asked Oct 27, 2018 • edited Oct 27, 2018 by Gupta731 Gupta731 394 views answer comment Share Follow See all 8 Comments See all 8 8 Comments reply Show 5 previous comments Verma Ashish commented Oct 27, 2018 reply Follow Share But DCFLs are not closed under concatenation. 0 votes 0 votes Gupta731 commented Oct 27, 2018 reply Follow Share In original question both are CFL 0 votes 0 votes adityaaswal commented Oct 27, 2018 reply Follow Share In original question both are DCFL so their concat may not neccesarily be DCFL but here it so happens that andbncmdm is DCFL 0 votes 0 votes Please log in or register to add a comment.
