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

Consider the following deterministic finite automaton (DFA) defined over the alphabet, $\Sigma=\{a, b\}$. Identify which of the following language(s) is/are accepted by the given DFA.

GATE CSE 2025 Set 1 Theory of Computation - Finite Automata and Regular Language Question 3 English

A
The set of all strings containing an even number of $b$ 's.
B
  The set of all strings containing the pattern bab.
C
The set of all strings ending with the pattern bab.
D
The set of all strings not containing the pattern aba.
2
GATE CSE 2025 Set 1
Numerical
+2
-0

Consider a finite state machine (FSM) with one input $X$ and one output $f$, represented by the given state transition table. The minimum number of states required to realize this FSM is ________ . (Answer in integer)

Present state Next state Output $f$
$X = 0$ $X = 1$ $X = 0$ $X = 1$
A F B 0 0
B D C 0 0
C F E 0 0
D G A 1 0
E D C 0 0
F F B 1 1
G G H 0 1
H G A 1 0

Your input ____
3
GATE CSE 2025 Set 1
MCQ (Single Correct Answer)
+1
-0.33

Ravi had __________ younger brother who taught at __________ university. He was widely regarded as _________ honorable man.

Select the option with the correct sequence of articles to fill in the blanks.

A
a; a; an
B
the; an; a
C
a; an; a
D
an; an; a
4
GATE CSE 2025 Set 1
MCQ (Single Correct Answer)
+1
-0.33

The CEO's decision to downsize the workforce was considered $$\underline {myopic} $$ because it sacrificed long-term stability to accommodate short-term gains.

Select the most appropriate option that can replace the word "myopic" without changing the meaning of the sentence.

A
visionary
B
shortsighted
C
progressive
D
innovative
EXAM MAP