2.1: Kaksi samaa

Suunnittele säännöllinen lauseke, joka hyväksyy merkkijonot, joissa on tasan kahdesti merkki 0 tai tasan kahdesti merkki 1. Merkkijonot muodostuvat merkeistä 0 ja 1.

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

• 1001
• 0000011
• 0111011

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

• 1110
• 0100011
• 0111000