1.1: Parillinen pituus

Suunnittele säännöllinen lauseke, joka hyväksyy merkkijonot, joiden pituus on parillinen. Merkkijonot muodostuvat merkeistä 0 ja 1. Lausekkeen täytyy hyväksyä myös tyhjä merkkijono.

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

• 01
• 000000
• 1011

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

• 1
• 00000
• 101