logo search
Дискретная математика ПМ / Пособие по Дискретной математике

Упражнения

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

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

1) ; 2);

3) ; 4).

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

1) ; 2);

3) ; 4).

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

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

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

1) ; 2);

3) ; 4);

5) ; 6)

    1.