Past exam of the mathematics course of the University of Cambridge / 2026 / ii / Paper 3 / 4I / c / i / Solution

Regular: a DFA need only remember the current run length of $b$'s, using states $0,\dots ,99$ and a rejecting sink at 100.

Solved by gpt-5.6-sol high.