машина тьюринга

Поиск заданного числа в последовательности чисел (используется десятичная система исчисления, числа могут состоять больше, чем из одной цифры). Головка позиционируется на первом элементе найденного числа

Из того, что студент уже рассмотрел, алфавит, скорее всего, должен содержать:1, 2, 3, 4, 5, 6, 7, 8, 9, 0, пробел, | (знак, который в конце строки будет отделять заданное число от исходной последовательности), Х (условный символ, который может понадобится для облегченной ориентации внутри ленты)

Пример начального и конечного положений (учитывается то, что число 896 пропускается, т.к. нужно найти 89) на фото

В файле пример отчёта, там из основных условий, что отчёт должен содержать:

1) развёрнутую формулировку задачи

2) алфавит

3) положение головки и формат данных на ленте перед запуском и после остановки машины

4) диаграмму состояний и текстовое описание управляющего формата

5) описание работы

Симулятор: https://kpolyakov.spb.ru/prog/turing.htm

число для поиска задаётся как в примере, который на фото: идёт последовательность чисел, разделённых пробелом, после неё стоит символ "|", после то число, которое нужно найти

Лента одна

Символов может быть сколько угодно

Из обязательного только условие и требования к отчёту, а алфавит, нач. и конечное положение и тд могут быть какими угодно

ведущие нули не учитываются