Составить программу для машины Тьюринга

@Karinakoneone · Регистрация: 05.02.2014

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

Составить программу для машины Тьюринга умножающую число на три.

@TrueTerm · 27.12.2014, 16:26

Алфавит какой? Как записываются на ленте числа?

Добавлено через 47 минут
Вот для унарной системы. На ленте подряд записано столько единиц, каково входное число, головка стоит под самой левой единицей.
1(q0) -> ^(q1)L
^(q1) -> 1(q2)L
1(q2) -> 1(q2)L
^(q2) -> 1(q3)L
^(q3) -> 1(q4)R
1(q4) -> 1(q4)R
^(q4) -> ^(q0)R
Символом ^ обозначено пустое место на ленте. Машина работает и для х=0 (при пустой ленте сразу останавливается).

@Karinakoneone 0 / 0 / 0 Регистрация: 05.02.2014 Сообщений: 13
		1
	Составить программу для машины Тьюринга 21.12.2014, 16:54. Показов 3524. Ответов 1 Метки нет (Все метки) Составить программу для машины Тьюринга умножающую число на три. 0

@TrueTerm 205 / 142 / 57 Регистрация: 25.12.2014 Сообщений: 447
	27.12.2014, 16:26	2
	Алфавит какой? Как записываются на ленте числа? Добавлено через 47 минут Вот для унарной системы. На ленте подряд записано столько единиц, каково входное число, головка стоит под самой левой единицей. 1(q0) -> ^(q1)L ^(q1) -> 1(q2)L 1(q2) -> 1(q2)L ^(q2) -> 1(q3)L ^(q3) -> 1(q4)R 1(q4) -> 1(q4)R ^(q4) -> ^(q0)R Символом ^ обозначено пустое место на ленте. Машина работает и для х=0 (при пустой ленте сразу останавливается). 1