2.5: Alku ja loppu III

Suunnittele säännöllinen lauseke, joka hyväksyy merkkijonot, joiden alussa ja lopussa on sama merkkipari. Merkkijonot muodostuvat merkeistä 0 ja 1.

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

• 0101
• 0011000
• 1011110

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

• 01010
• 011000
• 1011111