GATE CSE 2024 Session 2 Q62: Strings of length at most 4 in b*ab*(ab*ab*)*
- Theory of Computation
- 2 marks
- NAT
- No negative marking
Question
Let be the language represented by the regular expression and , where denotes the length of string . The number of strings in which are also in is ___________
Try it: numerical answer: type the value
Numerical answer. No negative marking.
Show answer and explanation
Answer: 15 (official GATE 2024 final answer key)
Concept used: Identify in words, then count by length.
First step: is the set of strings over with an odd number of 's; count such strings of length 1 to 4 with binomial coefficients.
Full step-by-step solution
Detailed working, common mistakes and linked mock tests will be available with a free GATEiit account. Log-in is coming soon.
Share this question
Source: official GATE 2024 Session 2 CS question paper and final answer key, organised by IISc Bangalore. Question paper · Answer key
More Theory of Computation PYQs
- 2026 Session 1 · Q25Ambiguity of S → aSbS | bS | ε
- 2026 Session 1 · Q26Impossible minimal DFA sizes for a 6-state NFA
- 2026 Session 1 · Q51What follows from L1 ∩ L2 and L2 being regular
- 2026 Session 1 · Q52Counts of a's and b's in strings of a given CFG
- 2026 Session 2 · Q13Meaning of a Turing machine deciding a language
- 2026 Session 2 · Q29Which of four grammars are ambiguous