Chitika

Friday, 3 January 2014

Ques 42-III-D-13

42. Given the following statements:
S1: Every context-sensitive language L is recursive.
S2: There exists a recursive language that is not context sensitive.
Which statement is correct?

(A) S1 is not correct and S2 is not correct.
(B)  S1 is not correct and S2 is correct.
(C)  S1 is correct and S2 is not correct.

(D) S1 is correct and S2 is correct.

ANS-(D)

Description is coming tomorrow---

No comments:

Post a Comment