Задача, свързана с ДКА

[Гост]

Да се построи ДКА, разпознаващ думи над азбуката a,b, които започват с a, b и завършват с baa.

[peyo]

Да се построи ДКА, разпознаващ думи над азбуката a,b, които започват с a, b и завършват с baa.

Не знам какво е ДКА, но мога да напиша regular expression вместо това.

^ab[ab]*baa$