Let . For , let be the product of symbols in modulo 7. We take , where is the null string.
For example, .
Define .
The number of states in a minimum state DFA for is ________. (Answer in integer)
GATE CS 2025 (Afternoon) — Question 60
Theory of Computation (TOC)Regular Expressions & Finite Automata (DFA/NFA Min)NAT2 marksHard
A GATE question every morning
One real past-paper question every morning for your branch, answer hidden until you tap. Free on Telegram.
More on Regular Expressions & Finite Automata (DFA/NFA Min)
- GATE CS 2026 (Forenoon) · Q26Let M be a non-deterministic finite automaton (NFA) with 6 states over a finite alphabet. Which of the following options CANNOT be the numb…
- GATE CS 2026 (Afternoon) · Q47Consider the following two finite automata D 1 and D 2 . Which of the following statements is/are true?
- GATE CS 2025 (Forenoon) · Q28A regular language L is accepted by a non-deterministic finite automaton (NFA) with n states. Which of the following statement(s) is/are FA…
- GATE CS 2025 (Forenoon) · Q50Consider the following deterministic finite automaton (DFA) defined over the alphabet, = \ a, b\ . Identify which of the following language…
- GATE CS 2024 (Forenoon) · Q50Consider the 5-state DFA M accepting the language L(M) (0 + 1) shown below. For any string w (0 + 1) let n 0(w) be the number of 0's in w a…
- GATE CS 2024 (Forenoon) · Q61Consider the following two regular expressions over the alphabet \ 0, 1\ : r = 0 + 1 s = 01 + 10 The total number of strings of length less…

