Індивідуальні завдання.

Виберіть індивідуальне завдання відповідно варіанту.

Завдання 1. Доведіть що задана функція обчислювана по Т’юрингу, для чого побудуйте машину Т’юринга яка її обчислює.

№ варіанту	Завдання 1	Завдання 2
	f(x, y) = x + y.	Побудувати машину Т'юринга яка називається "транспозицією" і позначається В, та здійснює переведення 01^xq₁01^y0 01^yq₀01^x0.
	, початковий стан на нулику зліва від одиниць, кінцевий стан на тій же комірці, що й початковий, наприклад: q₁0 1^x0=> q₀000.	Побудувати машину Т'юринга яка називається "подвоєння" і позначається Г, та здійснює переведення q₁01^x0 q₀01^x01^x0.
	f(x) = x+2.	Побудуйте машину Т'юринга яка називається "Перенесення нуля" і позначається А, що здійснює переведення слова q₁001^x10 q₀01^х00.
	, початковий стан на нулику зліва від одиниць, кінцевий стан на тій же комірці, що й початковий, наприклад: q₁01^x0=> q₀010	Побудувати машину Т'юринга яка називається "транспозицією" і позначається В, та здійснює переведення 01^xq₁01^y0 01^yq₀01^x0.
		Побудувати машину Т'юринга яка називається "подвоєння" і позначається Г, та здійснює переведення q₁01^x0 q₀01^x01^x0.
	.	Побудуйте машину Т'юринга яка називається "Перенесення нуля" і позначається А, що здійснює переведення слова q₁001^x10 q₀01^х00.
	_f(x, y) = x – y (x ≥ y).	Побудувати машину Т'юринга яка називається "транспозицією" і позначається В, та здійснює переведення 01^xq₁01^y0 01^yq₀01^x0.
		Побудувати машину Т'юринга яка називається "подвоєння" і позначається Г, та здійснює переведення q₁01^x0 q₀01^x01^x0.
	- ціла частина числа .	Побудуйте машину Т'юринга яка називається "Перенесення нуля" і позначається А, що здійснює переведення слова q₁001^x10 q₀01^х00.
	.	Побудувати машину Т'юринга яка називається "транспозицією" і позначається В, та здійснює переведення 01^xq₁01^y0 01^yq₀01^x0.
	.	Побудувати машину Т'юринга яка називається "подвоєння" і позначається Г, та здійснює переведення q₁01^x0 q₀01^x01^x0.
	.	Побудуйте машину Т'юринга яка називається "Перенесення нуля" і позначається А, що здійснює переведення слова q₁001^x10 q₀01^х00.
		Побудувати машину Т'юринга яка називається "транспозицією" і позначається В, та здійснює переведення 01^xq₁01^y0 01^yq₀01^x0.
	.	Побудувати машину Т'юринга яка називається "подвоєння" і позначається Г, та здійснює переведення q₁01^x0 q₀01^x01^x0.
	.	Побудуйте машину Т'юринга яка називається "Перенесення нуля" і позначається А, що здійснює переведення слова q₁001^x10 q₀01^х00.
		Побудувати машину Т'юринга яка називається "транспозицією" і позначається В, та здійснює переведення 01^xq₁01^y0 01^yq₀01^x0.
		Побудувати машину Т'юринга яка називається "подвоєння" і позначається Г, та здійснює переведення q₁01^x0 q₀01^x01^x0.
		Побудуйте машину Т'юринга яка називається "Перенесення нуля" і позначається А, що здійснює переведення слова q₁001^x10 q₀01^х00.
		Побудувати машину Т'юринга яка називається "транспозицією" і позначається В, та здійснює переведення 01^xq₁01^y0 01^yq₀01^x0.
	f(x, y) = x – y (x ≥ y)	Побудувати машину Т'юринга яка називається "подвоєння" і позначається Г, та здійснює переведення q₁01^x0 q₀01^x01^x0.
	- ціла частина числа .	Побудуйте машину Т'юринга яка називається "Перенесення нуля" і позначається А, що здійснює переведення слова q₁001^x10 q₀01^х00.
	.	Побудувати машину Т'юринга яка називається "транспозицією" і позначається В, та здійснює переведення 01^xq₁01^y0 01^yq₀01^x0.
		Побудувати машину Т'юринга яка називається "подвоєння" і позначається Г, та здійснює переведення q₁01^x0 q₀01^x01^x0.
	.	Побудуйте машину Т'юринга яка називається "Перенесення нуля" і позначається А, що здійснює переведення слова q₁001^x10 q₀01^х00.
		Побудувати машину Т'юринга яка називається "транспозицією" і позначається В, та здійснює переведення 01^xq₁01^y0 01^yq₀01^x0.
	, початковий стан на нулику зліва від одиниць, кінцевий стан на тій же комірці, що й початковий, наприклад: q₁0 1^x0=> q₀000.	Побудувати машину Т'юринга яка називається "подвоєння" і позначається Г, та здійснює переведення q₁01^x0 q₀01^x01^x0.
	.	Побудуйте машину Т'юринга яка називається "Перенесення нуля" і позначається А, що здійснює переведення слова q₁001^x10 q₀01^х00.
		Побудувати машину Т'юринга яка називається "транспозицією" і позначається В, та здійснює переведення 01^xq₁01^y0 01^yq₀01^x0.
		Побудувати машину Т'юринга яка називається "подвоєння" і позначається Г, та здійснює переведення q₁01^x0 q₀01^x01^x0.
		Побудуйте машину Т'юринга яка називається "Перенесення нуля" і позначається А, що здійснює переведення слова q₁001^x10 q₀01^х00.