Дано число X (X>6) в восьмеричной системе счисления. Постройте две машины Тьюринга: первая должна решать задачу умножения восьмеричного числа на 8, вторая – задачу вычитания 6
из заданного восьмеричного числа. Если при вычитании в старшем разряде получается ноль,
заменять его пустым символом. Используя композицию построенных машин Тьюринга решить
две задачи: вычисления Y1 = 8X – 6 и Y2 = (X – 6)*8.

slyzova1 slyzova1    1   15.11.2020 21:53    10

Другие вопросы по теме Другие предметы