Машина Тьюринга: умножение произвольного восьмеричного числа на 2

@кпкпвп · Регистрация: 17.11.2019

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

Написать программу Машины Тьюринга, умножающую произвольное восьмеричное число на 2

@kabenyuk · 18.11.2019, 12:01

Сообщение от кпкпвп

на 2

Если головка смотрит на последний разряд восьмиричного числа, то МТ может быть такой

Кликните здесь для просмотра всего текста

Windows Batch file

q1 0 --> q1 0 L
q1 1 --> q1 2 L
q1 2 --> q1 4 L
q1 3 --> q1 6 L
q1 4 --> q2 0 L
q1 5 --> q2 2 L
q1 6 --> q2 4 L
q1 7 --> q2 6 L
q1 _ --> q0 _
 
q2 0 --> q1 1 L
q2 1 --> q1 3 L
q2 2 --> q1 5 L
q2 3 --> q1 7 L
q2 4 --> q2 1 L
q2 5 --> q2 3 L
q2 6 --> q2 5 L
q2 7 --> q2 7 L
q2 _ --> q0 1

@кпкпвп 0 / 0 / 0 Регистрация: 17.11.2019 Сообщений: 3
		1
	Машина Тьюринга: умножение произвольного восьмеричного числа на 2 17.11.2019, 22:46. Показов 1931. Ответов 1 Метки нет (Все метки) Написать программу Машины Тьюринга, умножающую произвольное восьмеричное число на 2 0

	18.11.2019, 12:01