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

  • Автор темы grow
  • Дата начала
G

grow

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

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

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

grow

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

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