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
Medical
NEETAIIMS
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
Civil Services
UPSC Civil Service
Defence
NDA
Staff Selection Commission
SSC CGL Tier I
CBSE
Class 12