Помогите разобраться с задачей плиз.

"Написать программу для Машины Тьюринга с пяти-символьными командами "

Что значит 1 в степени y? и q в степени звездочка?
Очень прошу.

уже не нужно. сделали..
Если кому-то надо. вот -

q(0)0 -> q(1)0R
q(1)1 -> q(1)R
q(1)0 -> q(2)1R
q(2) -> q(3)0R
q(3) -> q(*)1H