622 views

1 Answer

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
edited by

Related questions

0 votes
0 votes
0 answers
1
RahulVerma3 asked Apr 2
48 views
Is this the correct Turing machine for the language $0^n 1^n0^n$?assuming $ at the end and begining of the input tape
3 votes
3 votes
2 answers
4