1
GATE CSE 2026 Set 1
MCQ (Single Correct Answer)
+2
-0

Let $L_1$ and $L_2$ be two languages over a finite alphabet, such that $L_1 \cap L_2$ and $L_2$ are regular languages.

Which of the following statements is/are always true?

A

$L_1$ is regular

B

$L_1 \cup L_2$ is regular

C

$\overline{L_2}$ is context free

D

$L_1$ is context free

2
GATE CSE 2026 Set 1
MCQ (More than One Correct Answer)
+2
-0

Consider the following context-free grammar $G$ :

$$ \begin{aligned} & S \rightarrow a b a A B A b b a \\ & A \rightarrow a a B B A b \mid b B a b a a \\ & B \rightarrow a B b \mid a b \end{aligned} $$

In the above grammar, $S$ is the start symbol, $a$ and $b$ are terminal symbols, and $A$ and $B$ are non-terminal symbols.

Let $L(G)$ be the language generated by the grammar $G$. For a string $s \in L(G)$, let $n_1(s)$ be the number of a's in $s$ and $n_2(s)$ be the number of b's in $s$.

Which of the following statements is/are true?

A

There is a string $s \in L(G)$ such that $n_1(s)

B

For every string $s \in L(G), n_1(s) \geq n_2(s)$

C

There is a string $s \in L(G)$ such that $n_1(s)>2 n_2(s)$

D

For every string $s \in L(G), n_1(s) \leq 2 n_2(s)$

3
GATE CSE 2026 Set 1
MCQ (Single Correct Answer)
+1
-0

The antonym of the word protagonist is $\_\_\_\_$ .

A

agnostic

B

antagonist

C

arsonist

D

anarchist

4
GATE CSE 2026 Set 1
MCQ (Single Correct Answer)
+1
-0

The figure shows two 4-tile patterns.

GATE CSE 2026 Set 1 General Aptitude - Logical Reasoning Question 1 English

Either one or both of the patterns can be used any number of times and in any orientation to construct a new pattern. Which one of the options below cannot be constructed by using only these two 4-tile patterns assuming there are no overlaps among them?

A

GATE CSE 2026 Set 1 General Aptitude - Logical Reasoning Question 1 English Option 1

B

GATE CSE 2026 Set 1 General Aptitude - Logical Reasoning Question 1 English Option 2

C

GATE CSE 2026 Set 1 General Aptitude - Logical Reasoning Question 1 English Option 3

D

GATE CSE 2026 Set 1 General Aptitude - Logical Reasoning Question 1 English Option 4