Q13MSQ1 markWhich of the following statements is/are TRUE?\text{TRUE}?TRUE?(A)Every subset of a recursively enumerable language is recursive.(B)If a language L\textit{L}L and its complement L‾\overline{\textit{L}}L are both recursively enumerable, then L\textit{L}L must be recursive.(C)Complement of a context-free language must be recursive.(D)If L1\textit{L}_{1}L1 and L2\textit{L}_{2}L2 are regular, then L1∩L2\textit{L}_{1} \cap \textit{L}_{2}L1∩L2 must be deterministic context-free.Sign in to save attempts.Show answer← PreviousNext →SolutionsDiscussionLoading…Sign in with Google