Контрольная на тему Математическая логика Алфавит машины Тюринга состоит из трех символов: 0,1,2. 0 - пустой символ. Начальная запись на ленте - последовательность из символо

Автор: Вероника

Тип работы: Контрольная

Предмет: Мат. мет. в экономике

Страниц: 1

Год сдачи: 2011

ВУЗ, город: -

Выдержка

Математическая логика
Алфавит машины Тюринга состоит из трех символов: 0,1,2. 0 - пустой символ. Начальная запись на ленте - последовательность из символов 1,2. Если входная последовательность содержит больше 3 двоек, то все ее элементы заменить на единицы. в остальных случаях последовательность не изменять.

Содержание

-

Литература

-