Задание на лабораторную работу. Построить машину Тьюринга, вычисляющую функцию из задания к лабораторной работе №1 “Рекурсивные функции”

Построить машину Тьюринга, вычисляющую функцию из задания к лабораторной работе №1 “Рекурсивные функции”.

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

Контрольные вопросы

1. Композиции машин Тьюринга и область их применения?

2. Дать определение и привести обозначение суперпозиции или последовательной композиции машин Тьюринга.

3. Дать определение и привести обозначение паралелльной композиции машин Тьюринга.

4. Двухэтажная и этажная ленты, использование их в паралельной композиции машин Тьюринга.

5. Дать определение и привести обозначение разветвления или условного перехода в композиции машин Тьюринга.

6. Дать определение и привести обозначение цикла в композиции машин Тьюринга.

Лабораторная работа № 4