Заказ: 1121095

Построить машину тьюринга для перевода из одной конфигурации в другую. На ленте всех машин тьюринга записаны лишь нули и единицы, при этом пустые ячейки содержат нули. ( x , y , >=z ;) Проверить работу машины тьюринга для конкретных значений x , y , z . q11x01y01z => q01z+x Внешний алфавит для такой машины достаточно взять двухсимвольный, А={0,1}.

Построить машину тьюринга для перевода из одной конфигурации в другую. На ленте всех машин тьюринга записаны лишь нули и единицы, при этом пустые ячейки содержат нули. ( x , y , >=z ;) Проверить работу машины тьюринга для конкретных значений x , y , z . q11x01y01z => q01z+x Внешний алфавит для такой машины достаточно взять двухсимвольный, А={0,1}.
Описание

Подробное решение в WORD

Построить машину тьюринга для перевода из одной конфигурации в другую. На ленте всех машин тьюринга записаны лишь нули и единицы, при этом пустые ячейки содержат нули. ( x , y , >=z ;) Проверить работу машины тьюринга для конкретных значений x , y , z .  q11x01y01z => q01z+x  Внешний алфавит для такой машины достаточно взять двухсимвольный, А={0,1}.