1.4: Alku ja loppu I

Suunnittele säännöllinen lauseke, joka hyväksyy merkkijonot, joiden ensimmäinen ja viimeinen merkki on sama. Merkkijonot muodostuvat merkeistä 0 ja 1.

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

• 00
• 1101
• 011010

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

• 01
• 0101
• 011011