Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 4 4H a ii Solution Created 2026-09-24 Updated 2026-10-03
This language is recognized by the parity-counting deterministic finite automaton with four statesThe initial state is and the only accepting state is . Reading leaves the state unchanged, reading toggles , and reading toggles . The state therefore records exactly the parities of the numbers of 's and 's. Thus