0 votes 0 votes given two dcfl g1 and g2 is L(g1) INTERSECTION L(g2)=Φ is decidable? the solution is like but doubt is that how they used demorgens law.... eyeamgj asked Aug 23, 2018 eyeamgj 308 views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply MiNiPanda commented Aug 23, 2018 reply Follow Share The De morgan law's application is wrongly used :/ Ref1 : https://gateoverflow.in/224870/decidable-undecidable-problem-decidable-undecidable-problems?show=227000 Ref2:https://gateoverflow.in/29618/is-the-intersection-of-a-cfl-with-another-cfl-decidable 1 votes 1 votes eyeamgj commented Aug 23, 2018 reply Follow Share THANK U SO MUCH 1 votes 1 votes Please log in or register to add a comment.