Selles ülesandes tuleb seada vastavusse automaat ja tema poolt defineeritud keele sõnaline kirjeldus.

Tähestik on kõigil keeltel {a,b}, seega kui kirjelduses on öeldud midagi ainult ühe tähe kohta, siis see tähendab, et antud keel ei sea mingeid piiranguid teise tähe esinemise kohta.

Näiteks kirjeldus "sõnad, mis sisaldavad täpselt kahte a-d" tähistab keelt, mis moodustub kõikidest sõnadest üle tähestiku {a,b}, milles esineb täpselt kaks a-d: {aa, aab, aba, baa, aabb, abab, abba, baab, baba, bbaa, aabbb, ababb, ...}

Pane tähele, et igale automaadile tuleb valida selline kirjeldus, mis kirjeldab täpselt sama keelt nagu automaat -- kui automaat aktsepteerib mõnda sõna mida keele kirjeldus ei luba või vastupidi, siis vastavus ei kehti.