2.6: Alku ja loppu IV

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

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

• 01010
• 011000
• 1011111

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

• 0101
• 0011000
• 1011110