2.2: Kolmanneksi viimeinen

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

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

• 000
• 11010
• 001000

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

• 100
• 11110
• 001100