данный момент. Затем он может сделать одно из двух – в...➤ MyBook

Цитата из книги «Джордж и код, который не взломать»

данный момент. Затем он может сделать одно из двух – в зависимости от того, что он прочёл, и от своего текущего состояния. Он может: • изменить прочитанный символ на 0 или 1; сдвинуться по ленте на одну позицию влево или вправо; возможно, перейти в другое состояние; ждать следующего тиканья; • сделать всё то же, после чего остановиться (отключиться). Что именно сделает процессор, зависит от правил («программы»), которые мы зададим, и от того, что он прочтёт на ленте. Предположим, что машина начинает работу в состоянии 0, с длинной цепочкой нулей
23 октября 2019

Поделиться