Построить машины Тьюринга, вычисляющие следующие функции

Построить программу машины Тьюринга
На ленте дано L>=1 единичек, головка машины ставит подряд 2L Единичек и останавливается на...

Построить программу машины Тьюринга, которая будет вычислять функцию
Необходимо построить программу машины Тьюринга, которая будет вычислять функцию f(x,y) = x + y - 1....

Задача по машине Поста и Тьюринга: Необходимо найти сумму чисел задданых в виде меток(для машины Поста) или единиц( для машины Тьюринга)
Необходимо найти сумму чисел задданых в виде меток(для машины поста) или единиц( для машины...

Построить функции, вычисляющие энный элемент
Построить функции, вычисляющие N-ый элемент следующих рядов: 1)an = xn Power (X, 0) = 1 Power...

Построить функциональную схему машины Тьюринга, стирающей все символы, стоящие на четных местах
На ленте машины Тьюринга записано слово из 0 и 1. Построить функциональную схему машины Тьюринга,...

Построить функции, вычисляющие эныый-ый элемент следующих рядов
{a}_{n}=\sum_{I=1,p*{n}^{-1}}^{} 4) Summ_Power (N, 0) = 1 Summ_Power (N, P) = (1 / Power (N, P))...

Постройте программы машин Тьюринга, вычисляющие функцию f(x) = |x-3|
Постройте программы машин Тьюринга, вычисляющие функцию f(x) = |x-3| Есть светлые мысли как это...

Отличия машины поста от машины тьюринга
Отличия машины поста от машины тьюринга?

Составить программу для машины Тьюринга для функции f(x)=2x-y
ДД! Есть задание - составить программу для машины Тьюринга для функции f(x)=2x-y. Непонятно...

Построить машину Тьюринга для функции
Необходимо построить машину Тьюринга для функции f(x) = x-26: Подскажите, что писать в состояния...