0 0 votes L1= RE U NOT RE. $L2=RE\cap NOT RE$. WHERE RE IS recursively enumerable. then L1 and L2 are ??? Theory of Computation + – abhishekmehta4u 527 views answer comment Share Follow Print See 1 comment 1 1 comment reply srestha commented Apr 20, 2018 reply Follow flag $L_{1}=\Sigma ^{*}$ $L_{2}=\phi$ 0 0 replyShare Please log in or register to add a comment.
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 eyeamgj answered Apr 20, 2018 eyeamgj comment Share Follow 0 reply Please log in or register to add a comment.
0 0 votes Both are Regular Languages L1- RE U NOT RE = $\sum$* $\rightarrow$ Regular L2- RE ∩ NOT RE = $\phi \rightarrow$ Regular Soumya29 answered Apr 20, 2018 Soumya29 comment Share Follow 0 reply Please log in or register to add a comment.