The statements s₁ and s₂ are given as : s₁: Context sensitive languages are…
2013
The statements s₁ and s₂ are given as :
s₁: Context sensitive languages are closed under intersection, concatenation, substitution and inverse homomorphism.
s₂: Context free languages are closed under complementation, substitution and homomorphism.
Which of the following is correct statement?
- A.
Both s₁ and s₂ are correct.
- B.
s₁ is correct and s₂ is not correct.
- C.
s₁ is not correct and s₂ is correct.
- D.
Both s₁ and s₂ are not correct.
Attempted by 13 students.
Show answer & explanation
Correct answer: B
Statement s₁ is true because Context Sensitive Languages are closed under intersection, concatenation, and inverse homomorphism. However, statement s₂ is false because Context Free Languages are not closed under complementation operations.
A video solution is available for this question — log in and enroll to watch it.