5.5: Vaihtelevuus

Suunnittele säännöllinen lauseke, joka hyväksyy merkkijonot, joissa ei esiinny kahta samaa merkkiä peräkkäin. Merkkijonot muodostuvat merkeistä 1...4.

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

• 142
• 43131
• 124314

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

• 144
• 43111
• 124334