Построить машину Тьюринга для перевода из одной конфигурации в другую

  • ID: 29373 
  • 3 страницы

Фрагмент работы:

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

q 1 1 x => q 0 1 y,y – целая часть x /3

Решение: