0 votes 0 votes L1= {w1w2 ∣ w1, w2 ∈ {0, 1}∗ and w1 ≠ w2} L2 = {ww ∣ w ∈ {0, 1}∗} Are the two languages compliment to each other? Is L2 compliment is CFL? Cpt.Nemo143 asked Dec 23, 2018 Cpt.Nemo143 210 views answer comment Share Follow See 1 comment See all 1 1 comment reply Shaik Masthan commented Dec 23, 2018 reply Follow Share it may help you https://gateoverflow.in/253374/ace-test-series?show=253416 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes I don't think the languages are complement to each other because L1 accepts 11 when w1= epsilon and w2 = 11 L2 also accepts 11 when w=1 balchandar reddy san answered Dec 23, 2018 balchandar reddy san comment Share Follow See all 0 reply Please log in or register to add a comment.