Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2024/ii/paper-3/12j/d/solution

Take pumping length . If a nonempty word , pump its first symbol; every pumped word remains in . Otherwise write with . If , pump the first symbol of , leaving a word of the same form. If , pump the initial : deleting it leaves , while retaining one or more copies lets the last pumped serve as the separator. Thus every required pumped word belongs to .

New to topics? Read the docs here!