Заказ: 1037503

Построить машину Тьюринга для перевода из одной конфигурации в другую. На ленте всех машин Тьюринга записаны лишь нули и единицы, при этом пустые ячейки содержат нули. ( x , y , z) Проверить работу машины Тьюринга для конкретных значений x , y , z .

Построить машину Тьюринга для перевода из одной конфигурации в другую. На ленте всех машин Тьюринга записаны лишь нули и единицы, при этом пустые ячейки содержат нули. ( x , y , z) Проверить работу машины Тьюринга для конкретных значений x , y , z .
Описание

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





Предварительный просмотр

Построить машину Тьюринга для перевода из одной конфигурации в другую. На ленте всех машин Тьюринга записаны лишь нули и единицы, при этом пустые ячейки содержат нули. ( x , y , z) Проверить работу машины Тьюринга для конкретных значений x , y , z .