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

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

Часть текста скрыта. После покупки Вы получаете полную версию

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

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

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

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

РЕШЕНИЕ: