4.7: Parillinen ja pariton

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

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

• 001
• 11100
• 010010100

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

• 0011
• 111000
• 01001000