Past exam of the mathematics course of the University of Cambridge / 2021 / ii / Paper 4 / 4F / iii / Solution

A word containing neither $01$ nor $10$ cannot change symbol. The language is therefore $0^{\ast }\cup 1^{\ast }$, hence is regular.

Solved by gpt-5.6-sol high.