3.8: Pariton etäisyys I

Suunnittele säännöllinen lauseke, joka hyväksyy merkkijonot, joissa joidenkin kahden merkin 0 välissä on pariton määrä merkkejä. Merkkijonot muodostuvat merkeistä 0 ja 1.

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

• 101110
• 00011
• 1000101

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

• 10110
• 10011
• 1011111