1 votes 1 votes consider following language L1= {a^nB^b/n>=0} L2= compliment of L1 choose the correct option regarding the language L1& L2 1. L1 &L2 are context free 2.L1 is context free but L2 is regular 3.L1 is context free & L2 is contxt sensitive 4. none Hira Thakur asked Aug 29, 2016 Hira Thakur 3.0k views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
1 votes 1 votes L1 &L2 are context free abhishekmehta4u answered Mar 17, 2018 abhishekmehta4u comment Share Follow See 1 comment See all 1 1 comment reply Hira Thakur commented Mar 17, 2018 reply Follow Share can you show PDA for L1' ??? 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes I think in question L1 will be {a^n b^n | n>=0} If so, then L1 is DCFL L2 = Complement of L1 = DCFL, because DCFL are closed under complementation. Hence, answer will be Option 1 Rakеsh Kumar answered Sep 2, 2016 Rakеsh Kumar comment Share Follow See all 3 Comments See all 3 3 Comments reply soumam007 commented Jan 24, 2018 reply Follow Share I dont think Context free language are closed under complementation 0 votes 0 votes srivivek95 commented Jan 24, 2018 reply Follow Share @ soumam007 DCFL are closed under complement. It is NCFL which is not closed under complement. 0 votes 0 votes ravi kant Gautam commented Mar 17, 2018 reply Follow Share Complement of CFL is not CFL so I don't think option 1 is correct. 0 votes 0 votes Please log in or register to add a comment.