Вопросы к Поиску с Алисой
Одно из отличий работы каретки в машине Поста от работы процессорных устройств в современных компьютерах заключается в том, что в компьютере возможен доступ процессора к ячейкам памяти в произвольном порядке, а в машине Поста — только последовательно. nsportal.ru theslide.ru
Машина Поста — абстрактная вычислительная машина, которая состоит из каретки и бесконечной ленты, разделённой на ячейки. younglinux.info ru.wikipedia.org Каждая ячейка может находиться в двух состояниях — быть либо пустой (0), либо помеченной меткой (1). ru.wikipedia.org За такт работы машины каретка может сдвинуться на одну позицию влево или вправо, считать, изменить символ в своей текущей позиции. ru.wikipedia.org