Az első kis zh egy jó megoldása
Az órán tanult algoritmus a következő nemdeterminisztikus automatát adja:
Ezt determinizálva, az alábbi automata jön ki: