Входной алфавит МТ представлен символами « | », « * », « = ».

Входной алфавит МТ представлен символами «|», «*», «=».

Исходные данные следует вводить в таком формате «m*n=», где «m» и «n» - числа, представленные в унарной системе счисления.

Начальное положение головки МТ – каноническое, конечное положение головки МТ – каноническое.

Результат работы МТ представлен в следующем формате «m*n=k», где «k» – результат умножения «m» и «n».

Словестное описание: сначала изменяем первую единицу числа «n» на условный символ «а», переходим к числу «m» и изменяем последнюю единицу на «а», переходим за символ «=» и ставим там первую единицу, далее переходим опять к числу «m» и если там есть ещё одна единица заменяем её на «а», и записываем после символа «=» ещё одну единицу, так делаем до тех пор, пока вместо числа «m» не останутся одни символы «а». Как только число «m» полностью превратилось в символы «а», изменяем все символы «а» из числа «m» на единицы. Затем изменяем следующую единицу числа «n» на «а» (если такая существует), алгоритм повторяется. После того как в числе «n» и «m» не осталось единиц, изменяем все «а» на единицы. В итоге получаем ответ вида «m*n=k» (например: «111*11=111111»).

Дата добавления: 2015-09-30