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. Забыл перевести итоговую двоичную ленту в десятичную ( 6. В вопросе «наибольшее/наименьшее число символов» стал гонять машину вперёд вместо рассуждения от результата. |
💡 Последнее напутствие Задание 12 пугает объёмом условия, но механизм всегда один: состояние + символ → записать, сдвинуть, сменить состояние — и так до стоп. Пойми алгоритм на маленьком примере и веди аккуратную пошаговую таблицу. Не пиши эмулятор — прослеживай руками, это быстрее и надёжнее. Удачи на экзамене — Профиматика с тобой! |