5.8: Kaikki paitsi yksi II

Suunnittele säännöllinen lauseke, joka hyväksyy kaikki merkkijonot, joiden osana ei ole merkkijonoa 101010. Merkkijonot muodostuvat merkeistä 0 ja 1.

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

• 0100
• 110111
• 01101111

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

• 101010
• 0101010
• 111010101