6 Шпаргалка по заданию 12

Шпаргалка по заданию 12

Устройство машины

лента       бесконечная, ячейки с символами (λ — пустой)
каретка     стоит над ячейкой, имеет состояние (q0 — старт)
программа   таблица: строки — состояния, столбцы — символы
команда     (записать символ) , (сдвиг) , (новое состояние)
сдвиг       L — влево, R — вправо, N — на месте, S — стоп

Один шаг

состояние + символ под кареткой  ->  клетка таблицы
1) записать новый символ в ячейку
2) сдвинуть каретку (L/R/N)
3) перейти в новое состояние
повторять до команды S (стоп)

Порядок решения

1. Выписать программу-таблицу.
2. Понять смысл на маленьком примере (2–3 символа).
3. Вести пошаговую таблицу: состояние → символ → лента.
4. Дойти до стоп, записать результат (двоичную ленту → int(..., 2)).
5. Вопрос про исходные данные — рассуждать от результата назад.

⚠️ Типичные ошибки

1. Перепутал направление сдвига: L — влево, R — вправо. Одна ошибка — и вся лента «поедет».

2. Забыл сменить состояние — машина зациклилась или пошла не по той строке таблицы.

3. Не заметил команду стоп (S) и «пробежал» дальше нужного места.

4. Считал в уме на длинной ленте и сбился. Веди пошаговую таблицу, не ленись.

5. Забыл перевести итоговую двоичную ленту в десятичную (int(лента, 2)), когда просят число.

6. В вопросе «наибольшее/наименьшее число символов» стал гонять машину вперёд вместо рассуждения от результата.

💡 Последнее напутствие

Задание 12 пугает объёмом условия, но механизм всегда один: состояние + символ → записать, сдвинуть, сменить состояние — и так до стоп. Пойми алгоритм на маленьком примере и веди аккуратную пошаговую таблицу.

Не пиши эмулятор — прослеживай руками, это быстрее и надёжнее. Удачи на экзамене — Профиматика с тобой!