PREVIOUS YEAR SOLVED PAPERS - November 2017 Paper 3

Avatto > > UGC NET COMPUTER SCIENCE > > PREVIOUS YEAR SOLVED PAPERS > > November 2017 Paper 3

Option : D
Explanation :
Recursive languages are closed under intersection. So, option (D) is correct.

Option : B
Explanation :
Context free grammar are not closed under Complementation. So, option (B) is correct.

Option : D
Explanation :
1. In L₁ we have to check for m is not equal to n. there are infinite no which falls under this category but we have only one comparision with m and n. So it is context free language.
2. In L₂ one comparison with infinite possibilities of m and n, it is alos a CFL
3. In L₃ one comparison with infinite possibilities of m and n, it is alos a CFL
So, option (D) is correct.