Объясните работу машины Тьюринга - Теория автоматов - Ответ 16943323

вы это описание сделали на основании приведенного алгоритма?

нет, конечно.

посмотрите на самую левую верхнюю ячейку таблицы, т.е. на правило перехода из состояния

q1 при нуле. Куда движется головка? Разве это хоть как-то соответствует действию "переместить головку на конец второго числа"?

выполняйте МТ в режиме отладки раз за разом на разных числах и смотрите как она работает. Потом просто запишите словами то, что происходит.

Отвлечемся от соответствия алгоритма вашей МТ.

У этого алгоритма, очевидно, есть две проблемы:

1. Все пять пунктов описывают как отнять единицу из второго числа, но как прибавить единицу к первому числу ничего не сказано. Либо сократите тогда и вычитание единицы до единственного пункта, либо подробно распишите добавление единицы. Оба варианта правильные.

2. Алгоритм должен быть циклическим, а у вас нет условия повтора, т.е. алгоритм как будто линейный.

"Вперед" это куда, влево или вправо? И что значит "занять единицу"? Вместо "занять единицу" нужно указывать конкретные действия над символами ленты.

Вернуться к обсуждению:

Объясните работу машины Тьюринга Теория автоматов