Regulaaravaldiste disain
Mõnikord on kasulik mõelda automaadi peale, kui kirjutada regulaaravaldist. Proovige (klassikalisi) regulaaravaldisi kirjutada, mis sobituvad järgmiste sõnade hulkadega:
- Tähestiku {0,1} sõnad, milles esinevad täpselt üks '1' ja vähemalt üks '0'.
- Tähestiku {a,b} sõnad, mis sisaldavad paarisarv a-sid ja paarisarv b-sid.
- Tähestiku {0,1} sõnad, mis ei sisalda alamsõnena "101".
- Kolmega jaguvad binaararvud.
Vastused tuleks kirjutada faili AKTRegexChallenge.java. Proovige natuke intuitiivselt seda lahendada, aga proovige ka automaadi põhjal neid luua. Te võite ka katsetada, kuidas jFlap teisendab automaat süstemaatiliselt regulaaravaldiseks.
Lahendust võiks moodle'isse ülesse laadida! Selle eest punkte otseselt ei saa, aga parimate lahenduste esitajate vahel loosime välja Varmo Vene allkirjastatud käsitsi kirjutatud lekser!