Monday 1 June 2015

Q40,Paper3,J 13. The statements s1 and s2 are given as :



s1 : Context sensitive languages are closed under intersection,
concatenation, substitution and inverse homomorphism.
s2 : Context free languages are closed under complementation,
substitution and homomorphism.
Which of the following is correct
statement ?
(A) Both s1 and s2 are correct.
(B) s1 is correct and s2 is not correct.
(C) s1 is not correct and s2 is correct.
(D) Both s1 and s2 are not correct.
Answer B.

No comments:

Post a Comment

Note: only a member of this blog may post a comment.