0 votes 0 votes can some one help me with this? please S Ram asked Jan 23, 2017 S Ram 318 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes Here L2 is a DCFL as anbn can be accepted by a DPDA L=L1-L2 =L1 intersection (L2)' = DCFL intersection (DCFL)' Since DCFL is closed under complement DCFL wiz. DCFL only. =DCFL intersection Abbas2131 answered Jan 23, 2017 Abbas2131 comment Share Follow See all 3 Comments See all 3 3 Comments reply S Ram commented Jan 23, 2017 reply Follow Share i though same for the 4th line but DCFL is not closed under intersection right?? then i we can assume both DCFL intersectio gives L as DCFL? 0 votes 0 votes Abbas2131 commented Jan 23, 2017 reply Follow Share Yes. You are correct DCFL are not closed under intersection as cfls are not closed under intersection. Therefore the only way I see L being a DCFL is if and only if L2 or L1 is a regular language. Which is not. Therefore there is no chance of it being a Dcfl. The answer given is not correct. I apologise. But also to note that dcfl intersection dcfl will follow the rule for cfl and hence become a recursive language which is not given as an option. Eg.L1 a*bncn L2 anb*cn both are dcfl but L1 intersection L2 is CSL and since it can produce infinite number of strings therefore its a set of csl (Recursive). now after rethinking i think Recursive should be the answer wiz not even given as an option. 1 votes 1 votes S Ram commented Jan 23, 2017 reply Follow Share I though the same way but really thanks for varifying... 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes L1 is DCFL and L2 is DCFL . L1 intersection L2 = null Therefore L1 -L2 = L1 and L1 DCFL Hence L is DCFl Ex L1 ={ac,aacc,aaaccc,abc,abbc,........} L2 ={ab,aabb,aaabbb,............} L1 intersection L2 is null Therefore L is DCFL Dhananjay2017 answered Jan 26, 2017 Dhananjay2017 comment Share Follow See all 0 reply Please log in or register to add a comment.