Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

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

Автор: grow 10:04:2008, 07:11

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

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

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

Автор: grow 10:04:2008, 17:19

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

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