GATEverse
← GATE CSE 2025 Set 2

Q20

MSQ1 mark

Consider the two lists List I and List II given below:

List IList IIContext-free languagesClosed under unionRecursive languagesNot closed under complementationRegular languagesClosed under intersection\begin{array}{|l|l|} \hline \textbf{List I} & \textbf{List II} \\ \hline \text{Context-free languages} & \text{Closed under union} \\ \hline \text{Recursive languages} & \text{Not closed under complementation} \\ \hline \text{Regular languages} & \text{Closed under intersection} \\ \hline \end{array}

For matching of items in List I with those in List II, which of the following option(s) is/are CORRECT?

Sign in to save attempts.

Loading…