3.5: Jaollisuus ja rajoitus II

Suunnittele säännöllinen lauseke, joka hyväksyy merkkijonot, joiden pituus on jaollinen kolmella ja joissa esiintyy tasan kahdesti merkki 1. Merkkijonot muodostuvat merkeistä 0 ja 1.

Esimerkiksi lausekkeen täytyy hyväksyä seuraavat merkkijonot:

• 011
• 100100
• 010001

Vastaavasti lausekkeen täytyy hylätä seuraavat merkkijonot:

• 010
• 000000
• 011001