Exams › GATE › Technical
Consider the two lists List I and List II given below:
List I
(i) Context free languages
(ii) Recursive languages
(iii) Regular languages
List II
(a) Closed under union
(b) Not closed under complementation
(c) Closed under intersection
For matching of items in List I with those in List II, which of the following option(s) is/are CORRECT?
- (i) – (a), (ii) – (b), and (iii) – (c)
- (i) – (b), (ii) – (a), and (iii) – (c)
- (i) – (b), (ii) – (c), and (iii) – (a)
- (i) – (a), (ii) – (c), and (iii) – (b)
Correct answer: (i) – (b), (ii) – (a), and (iii) – (c)
Solution
The correct option matches context-free languages with not being closed under complementation, recursive languages with being closed under union, and regular languages with being closed under intersection, accurately reflecting the properties of these language classes.
Related GATE Technical questions
- Which one of the following options is correct for the given data in the table?
Iteration (i): 0, 1, 2, 3
Input (I): 20, -4, 10, 15
Output (X): 20, 16, 26, 41
Output (Y): 20, -80, -800, -12000
- Consider a binary tree T in which every node has either zero or two children. Let n > 0 be the number of nodes in T. Which ONE of the following is the number of nodes in T that have exactly two children?
- Let L, M, and N be non-singular matrices of order 3 satisfying the equations L² = L⁻¹, M = L⁸ and N = L². Which ONE of the following is the value of the determinant of (M - N)?
- Let P(x) be an arbitrary predicate over the domain of natural numbers. Which ONE of the following statements is TRUE?
- Consider the following statements:
(i) Address Resolution Protocol (ARP) provides a mapping from an IP address to the corresponding hardware (link-layer) address.
(ii) A single TCP segment from a sender S to a receiver R cannot carry both data from S to R and acknowledgement for a segment from R to S.
Which ONE of the following is CORRECT?
- A machine receives an IPv4 datagram. The protocol field of the IPv4 header has the protocol number of a protocol X. Which ONE of the following is NOT a possible candidate for X?
⚔️ Practice GATE Technical free + battle 1v1 →