3.1: Yksi molempia

Suunnittele säännöllinen lauseke, joka hyväksyy merkkijonot, joissa esiintyy ainakin kerran merkki 0 ja ainakin kerran merkki 1. Merkkijonot muodostuvat merkeistä 0 ja 1.

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

• 01
• 1001
• 000010

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

• 00
• 1111
• 000000