Let L₁ Be a Recursive Language, and Let L₂ Be

Multiple Choice

Let L₁ be a recursive language, and let L₂ be a recursively enumerable but not a recursive language. Which one of the following is TRUE?

A) L₁' is recursive and L₂' is recursively enumerable
B) L₁' is recursive and L₂' is not recursively enumerable
C) L₁' and L₂' are recursively enumerable
D) L₁' is recursively enumerable and L₂' is recursive