Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2018/ii/paper-3/12g/b/i/solution
Past exam of the mathematics course of the University of Cambridge 2018 ii Paper 3 12G b i Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-03
Because is minimal, every state is accessible. Choose a word taking the initial state to , and let the nonempty word label the closed path . If a word took to an accept state, thenThese words have strictly increasing lengths because , contradicting the assumption that is finite. Hence no accept state is reachable from .
New to topics? Read the docs here!