0 votes 0 votes Intersection of DCFL and CFL ? CFL or NOT CFL ??? Aditya Bahuguna asked Nov 30, 2017 Aditya Bahuguna 306 views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply Red_devil commented Nov 30, 2017 reply Follow Share DCFL and CFL are not closed under intersection 0 votes 0 votes Hemant Parihar commented Nov 30, 2017 reply Follow Share The intersection of DCFL and CFL are not closed. For Ex: L1 = { $a^n$$b^n$$c^m$ / n, m >= 1} . L1 is DCFL. L2 = { $a^n$$b^m$$c^m$ / n, m >= 1} . L2 is also DCFL. Hence CFL too. L1 $\cap$ L2 = { $a^n$$b^n$$c^n$ / n>= 1}. Which is Context sensitive language. 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes It should be CSL. Aditya Bahuguna answered Dec 1, 2017 Aditya Bahuguna comment Share Follow See all 0 reply Please log in or register to add a comment.
