Машина Тьюринга. Дано двоичное число. Слева записать десятичное значение, соответствующее количеству нечетных триад

@solop sergei · Регистрация: 12.12.2015

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

Дано двоичное число, содержащее 3n разрядов. Слева записать десятичное значение, соответствующее количеству нечетных триад. Начальное положение каретки – над крайней правой цифрой числа.

@kabenyuk · 23.01.2019, 10:41

Сообщение от solop sergei

соответствующее количеству нечетных триад

И что же понимается под нечетной триадой? То ли триада, стоящая на нечетном месте, то ли триада, заканчивающаяся на 1?

@solop sergei · 23.01.2019, 10:58 **[ТС]**

kabenyuk,
Сам не знаю не кто не объяснил.

@Mikl___ · 23.01.2019, 11:01

kabenyuk,
IMHO, смысл считать триады, стоящие на нечетном месте? Их будет половина массива $https://www.cyberforum.ru/cgi-bin/latex.cgi?\pm 1$ , скорее всего речь идет о триадах, число в которых заканчивается на 1. Но об этом точно кроме ТС'а сказать никто не сможет

@kabenyuk · 23.01.2019, 11:02

Сообщение от solop sergei

не кто не объяснил

Ох уж этот некто. Понятно. И еще вопрос - бинарное число можно стереть с ленты? Спросите у этого некто.

@Mikl___ · 23.01.2019, 11:04

Сообщение от solop sergei

Сам не знаю никто не объяснил

хотя он на всё согласится, лишь бы сделали за него

@solop sergei · 23.01.2019, 11:09 **[ТС]**

Сообщение от kabenyuk

бинарное число можно стереть с ленты?

Нет.В результате работы программы исходные данные должны оставаться неизменными.

@Mikl___ · 23.01.2019, 11:11

Не по теме:

Сообщение от kabenyuk

Спросите у этого некто.

Мальвина: Предположим, что у вас в кармане два яблока. Некто взял у вас одно яблоко. Сколько у вас осталось яблок?
Буратино: Два.
Мальвина: Подумайте хорошенько.
Буратино сморщился, — так здорово подумал.
Буратино: Два…
Мальвина: Почему?
Буратино: Я же не отдам некту яблоко, хоть он дерись!

@kabenyuk · 23.01.2019, 11:50

Сообщение от solop sergei

данные должны оставаться неизменными

Ну вот для этого случая разработайте алгоритм самостоятельно. А вот для случая, когда можно это слово уничтожить, можно так действовать. Обозначим заданное бинарное слово А, десятичное слово В - вначале В - пустое:
1) Поставим слева от А символ *, чтобы сразу за * строить В, и вернемся к правой цифре А. Для этого потребуется 3 состояния каретки.
2) Удалим очередную триаду предварительно установив ее четность. Для этого потребуется 5 состояний.

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

Windows Batch file

Укажу для этого момента команды (состояния каретки: a, a', a'', b', b''): 
q_a 0-->q_a' _ L
q_a 1-->q_b' _L
 
q_a' 0-->q_a'' _ L
q_a' 1-->q_a'' _ L
 
q_a'' 0-->q_a _ L Триада четная.
q_a'' 1-->q_a _ L 
 
q_b 0-->q_b' _ L
q_b 1-->q_b' _ L
 
q_b' 0-->q_b'' _ L
q_b' 1-->q_b'' _ L
 
q_b'' 0-->q_b _ L
q_b'' 1-->q_b _ L Триада нечетная.

3) Если триада четная, то идем на 2).
4) Если триада нечетная, то идем к *, для этого требуется одно состояние b.
5) Прибавляем к В единицу, для этого достаточно одного состояния.
6) Возвращаемся к правой цифре того, что осталось от А.
7) Если очередной триады нет, то стираем * и стоп.

Ну а случай, когда надо оставить слово А на ленте, потребует еще дополнительных символов, скажем 1' и 2'. Вместо чтобы удалить, заменяем 0-->0', 1-->1' В конце придется все вернуть на место. Потребуются и дополнительные состояния для этого. Дерзайте.

@solop sergei · 23.01.2019, 15:11 **[ТС]**

Сообщение от kabenyuk

L

Что это значит?

@kabenyuk · 23.01.2019, 17:37

Сообщение от solop sergei

Что это значит?

Это значит, что вы даже не потрудились прочитать пару абзацев про машины Тьюринга.

L - каретка движется налево (left), R - каретка движется направо (right).

@solop sergei 0 / 0 / 1 Регистрация: 12.12.2015 Сообщений: 60
		1
	Машина Тьюринга. Дано двоичное число. Слева записать десятичное значение, соответствующее количеству нечетных триад 23.01.2019, 08:59. Показов 2242. Ответов 10 Метки нет (Все метки) Дано двоичное число, содержащее 3n разрядов. Слева записать десятичное значение, соответствующее количеству нечетных триад. Начальное положение каретки – над крайней правой цифрой числа. 0

@kabenyuk $Эксперт по математике/физике$ 4166 / 3038 / 914 Регистрация: 19.11.2012 Сообщений: 6,182
	23.01.2019, 10:41	2
	Сообщение от solop sergei соответствующее количеству нечетных триад И что же понимается под нечетной триадой? То ли триада, стоящая на нечетном месте, то ли триада, заканчивающаяся на 1? 1

@solop sergei 0 / 0 / 1 Регистрация: 12.12.2015 Сообщений: 60
	23.01.2019, 10:58 [ТС]	3
	kabenyuk, Сам не знаю не кто не объяснил. 0

@Mikl___ Ушел с форума 16276 / 7601 / 1064 Регистрация: 11.11.2010 Сообщений: 13,616
	23.01.2019, 11:01	4
	kabenyuk, IMHO, смысл считать триады, стоящие на нечетном месте? Их будет половина массива $https://www.cyberforum.ru/cgi-bin/latex.cgi?\pm 1$ , скорее всего речь идет о триадах, число в которых заканчивается на 1. Но об этом точно кроме ТС'а сказать никто не сможет 0

@kabenyuk $Эксперт по математике/физике$ 4166 / 3038 / 914 Регистрация: 19.11.2012 Сообщений: 6,182
	23.01.2019, 11:02	5
	Сообщение от solop sergei не кто не объяснил Ох уж этот некто. Понятно. И еще вопрос - бинарное число можно стереть с ленты? Спросите у этого некто. 1

@Mikl___ Ушел с форума 16276 / 7601 / 1064 Регистрация: 11.11.2010 Сообщений: 13,616
	23.01.2019, 11:04	6
	Сообщение от solop sergei Сам не знаю никто не объяснил хотя он на всё согласится, лишь бы сделали за него 0

@solop sergei 0 / 0 / 1 Регистрация: 12.12.2015 Сообщений: 60
	23.01.2019, 11:09 [ТС]	7
	Сообщение от kabenyuk бинарное число можно стереть с ленты? Нет.В результате работы программы исходные данные должны оставаться неизменными. 0

@Mikl___ Ушел с форума 16276 / 7601 / 1064 Регистрация: 11.11.2010 Сообщений: 13,616
	23.01.2019, 11:11	8
	Не по теме: Сообщение от kabenyuk Спросите у этого некто. Мальвина: Предположим, что у вас в кармане два яблока. Некто взял у вас одно яблоко. Сколько у вас осталось яблок? Буратино: Два. Мальвина: Подумайте хорошенько. Буратино сморщился, — так здорово подумал. Буратино: Два… Мальвина: Почему? Буратино: Я же не отдам некту яблоко, хоть он дерись! 1

@solop sergei 0 / 0 / 1 Регистрация: 12.12.2015 Сообщений: 60
	23.01.2019, 15:11 [ТС]	10
	Сообщение от kabenyuk L Что это значит? 0

@kabenyuk $Эксперт по математике/физике$ 4166 / 3038 / 914 Регистрация: 19.11.2012 Сообщений: 6,182
	23.01.2019, 17:37	11
	Сообщение от solop sergei Что это значит? Это значит, что вы даже не потрудились прочитать пару абзацев про машины Тьюринга. L - каретка движется налево (left), R - каретка движется направо (right). 1

Опции темы

Машина Тьюринга. Дано двоичное число. Слева записать десятичное значение, соответствующее количеству нечетных триад

Решение