Здравствуйте.
Имеется слово на ленте машины Тьюринга

и программа машины:

→

- машина находится в состоянии q1, наблюдает 0, переходит в q2, пишет 1, двигается вправо

→

- находится в состоянии q1, наблюдает 1, остается в q1, пишет 0, двигается влево

→

- находится в состоянии q2, наблюдает 0, переходит в q3, пишет 1, двигается вправо

→

- находится в состоянии q2, наблюдает 0, переходит в q3, пишет 1, двигается влево

→

- находится в состоянии q3, наблюдает 0, переходит в q1, пишет 0, двигается влево
Каким образом происходит переход от одного состояния в другое. и что получается после каждого дейчтвия на ленте.
если я правильно понимаю, то после первого действия получаем: 0000010-сдвигается влево....и что дальше?
помогите разобраться, пожалуйста,оч нужно
