2 votes 2 votes Consider two languages LA and LB over Σ={a,b}. LA= {a^ib^ja^k | i,j,k ≥ 0 and j=i+k} LB= {b^ia^jb^k | i,j,k ≥ 0 and j=i+k} Then ( LA ∪ LB ) is : A DCFL but not regular B CFL but not DCFL C None of the above D CSL but not CFL Theory of Computation theory-of-computation dcfl context-free-language + – sunil sarode asked Jan 19, 2018 sunil sarode 1.8k views answer comment Share Follow See all 25 Comments See all 25 25 Comments reply Show 22 previous comments joshi_nitish commented Jan 19, 2018 reply Follow Share @Panda see, the idea given by Anu sir, this is what i have also told. 1 votes 1 votes MiNiPanda commented Jan 19, 2018 reply Follow Share Anu Sir and Nitish Sir.. thanks a lot.. Anu Sir..is this what I thought initially but couldn't think how to will deal for the union case. Thank you :) 0 votes 0 votes Ajay Jadhav commented Jan 19, 2018 reply Follow Share for LA union LB,only initial stage will be decisive and it is just DPDA but it still has to make sure j=i+k 0 votes 0 votes Please log in or register to add a comment.