Question 143Asked in CIL MT Systems, 24 Aug 2026 (3:00 PM, CBT-26)

Consider an FSM that accepts all strings over {a, b} with an even number of a’s.

Consider an FSM that accepts all strings over {a, b} with an even number of a’s. Which regular expression corresponds to it?
  1. A(a+b)∗a(a+b)∗(a+b)
  2. B(b∗(ab∗ab∗))∗
  3. C(a+b)∗a(a+b)∗(b+c)
  4. D(b∗ab∗)∗
Show answerHide answer

Correct answer: (B) (b∗(ab∗ab∗))∗

From CIL MT Systems PYQ, 24 Aug 2026 (3:00 PM, CBT-26)

This is question 143 of CIL MT Systems PYQ, 24 Aug 2026 (3:00 PM, CBT-26). See all questions of this paper with answers, or attempt the paper as a timed online test to get your score and all-India rank.