527 views
0 0 votes

L1= RE U NOT RE.

$L2=RE\cap NOT RE$.  WHERE RE IS recursively enumerable.

then L1 and L2 are ???

2 Answers

0 0 votes

l1 is set of all language over inputs BECAUSE it is beyond the turing recognizable 

nd l2 is empty lannguage becz RE∩NOTRE =RE-RE

0 0 votes

Both are Regular Languages 
L1- RE U NOT RE = $\sum$*  $\rightarrow$ Regular

L2- RE ∩ NOT RE = $\phi \rightarrow$ Regular 

Position:
Show:

Related questions

0 0 votes
1 1 answer
593
593 views
abhishekmehta4u asked Apr 20, 2018
593 views
If L1 and L2 are Turing-Recognizable then L1 ∪ L2 will be decidable???can i say L1 and L2 is re and re is closed under union operation so it is decidable??