Построить машину Тьюринга

@Виктор27 · Регистрация: 21.11.2013

Author24 — интернет-сервис помощи студентам

Добрый вечер, прошу помочь построить машину Тьюринга, вычисляющую функцию f(x) = x+1

@TrueTerm · 07.01.2015, 19:40

Виктор27, насколько понял, машина должна найти группу из 1 и добавить одну единицу?
Будем считать, что головка вначале стоит слева от группы единиц. Тогда так:
0(q1)->0(q1)R
1(q1)->1(q2)R
1(q2)->1(q2)R
0(q2)->1(q0)H

@Виктор27 · 08.01.2015, 09:27 **[ТС]**

TrueTerm огромное спасибо

@Виктор27 13 / 13 / 6 Регистрация: 21.11.2013 Сообщений: 365
		1
	Построить машину Тьюринга 07.01.2015, 13:51. Показов 2583. Ответов 2 Метки нет (Все метки) Добрый вечер, прошу помочь построить машину Тьюринга, вычисляющую функцию f(x) = x+1 Изображения 0

@TrueTerm 204 / 141 / 57 Регистрация: 25.12.2014 Сообщений: 446
	07.01.2015, 19:40	2
	Сообщение было отмечено Виктор27 как решение Решение Виктор27, насколько понял, машина должна найти группу из 1 и добавить одну единицу? Будем считать, что головка вначале стоит слева от группы единиц. Тогда так: 0(q1)->0(q1)R 1(q1)->1(q2)R 1(q2)->1(q2)R 0(q2)->1(q0)H 1

@Виктор27 13 / 13 / 6 Регистрация: 21.11.2013 Сообщений: 365
	08.01.2015, 09:27 [ТС]	3
	TrueTerm огромное спасибо 0

Построить машину Тьюринга

Решение