Q25,paper 3, J12. Which is not the correct statement(s) ?

(i) Every context sensitive language is recursive.
(ii) There is a recursive language that is not context sensitive.
Options (A) (i) is true, (ii) is false.
(B) (i) is true and (ii) is true.
(C) (i) is false, (ii) is false.
(D) (i) is false and (ii) is true
Answer(B) (i) is true and (ii) is true.

Explanation. Languages and their related automation are given in above fig. Type 3 is subset of type 2
Type 2 is subset of type 1
Type1 is subset of type0.
So every CSL is recursive but every recursive language may not be context sensitive.