Suunnittele säännöllinen lauseke, joka hyväksyy merkkijonot, joissa missään kohdassa siihen mennessä esiintyneiden merkkien 0 ja merkkien 1 lukumäärien ero ei ole suurempi kuin 2. Merkkijonot muodostuvat merkeistä 0 ja 1.
Esimerkiksi lausekkeen täytyy hyväksyä seuraavat merkkijonot:
0101001110010Vastaavasti lausekkeen täytyy hylätä seuraavat merkkijonot:
0001001001010111Kirjaudu sisään Ohjelmointiputkaan, niin voit lähettää ratkaisun!