4.5: Kaksoisparittomuus

Suunnittele säännöllinen lauseke, joka hyväksyy merkkijonot, joissa on pariton määrä merkkiä 0 ja pariton määrä merkkiä 1. Merkkijonot muodostuvat merkeistä 0 ja 1.

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

• 0111
• 010000
• 00110010

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

• 00111
• 01100000
• 000000