Given the following statements S1 : Every context-sensitive language L is recursive S2 : There exists a recursive language that is not context-sensitive Which statements are true?
- A. Only S1 is correct
- B. Only S2 is correct
- C. Both S1 and S2 are not correct
- D. Both S1 and S2 are correct
Answer: D. Both S1 and S2 are correct