logo
Пособие по Основам ДМ 4

Упражнения

  1. Осуществить сдвиг данной последовательности единиц на одну ячейку вправо; на две ячейки влево.

  2. Построить машину Тьюринга для функции типа

1) ; 2) ;

3) ; 4) .

  1. Построить машину Тьюринга для функции типа

1) ; 2) ;

3) ; 4) .

  1. Построить машину Тьюринга для функции , где .

  2. Найти целую часть числа х, где .

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

1) ; 2) ;

3) ; 4) ;

5) ; 6)