3.4: Jaollisuus ja rajoitus I

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

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

• 001
• 000100
• 010000

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

• 000
• 010100
• 010011