Reguláris nyelvtanhoz VA-t adni és fordítva.

VA-hoz reguláris kifejezést adni, illetve reguláris kifejezéshez automatát szerkeszteni.

Reguláris kifejezést kiolvasni (azaz emberi szavakkal elmondani). Ezt csak egyszerűbbekre.

Egy nyelvhez reguláris nyelvtant vagy VA-t adni, leírni a nyelvet reguláris kifejezéssel. Indoklás!

Véges automatához, reguláris nyelvtanhoz az elfogadott illetve generált nyelvet meghatározni.

Nemdeterminisztikus automatát determinizálni, beleértve az epszilon szabályokat is.

Teljesen specifikálni automatákat.

Kétirányú automatát egyirányúvá szelidíteni.

Ha adott automatájával (nyelvtanával) két reguláris nyelv, akkor az unió, a metszet, a konkatenáltak és a tranzitív lezártakat automatáit (nyelvtanait) meghatározni. Eközben felmerül, hogy hogyan kell végállapotokat összevonni, hogyan kell megszüntetni azt hogy a kezdőállapotba vissza lehessen térni, illetve hogy hogyan lehet elérni, hogy a végállapotból ne lehessen kimenni.

Egy nyelvre rábizonyítani, hogy nem reguláris. Ez a pumpálási lemmával megy.

Minimálautomatát csinálni.

És ezek bármilyen kombinációja.