0 votes 0 votes Sanket_ asked Dec 2, 2016 Sanket_ 622 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
Best answer 1 votes 1 votes $L1=non R.E.$=not even partially decidable $L2=R.E.$ $L1\cap L2$= non R.E.or outside R.E. Options are not printed correctly Now, $L1'$ is $\Sigma ^*-non R.E.$=R.E. i.e. the answer srestha answered Dec 2, 2016 • edited Dec 2, 2016 by srestha srestha comment Share Follow See all 9 Comments See all 9 9 Comments reply Show 6 previous comments Kapil commented Dec 2, 2016 reply Follow Share Its right, but I don't understand the options here :P What they actually need. 0 votes 0 votes vijaycs commented Dec 2, 2016 reply Follow Share Can we say, L =L1 $\cap$ L2= {M | M accepts exactly 2016 strings } ?? 2 votes 2 votes Kapil commented Dec 2, 2016 reply Follow Share Yes, I think so. 0 votes 0 votes Please log in or register to add a comment.