Построить машину Тьюринга, которая уничтожает массив, находящийся справа от разделителя

@catnip · Регистрация: 02.12.2015

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

На ленте машины Тьюринга расположены два массива из N и М единиц, разделены между собой символом "*". Построить машину Тьюринга, которая уничтожает массив, находящийся справа от "*". Машина находится в крайнем левом положении.

Честно, не понимаю с этими состояниями q, с машиной Поста ещё куда ни шло, но Тьюринга... Лит-ру соответствующую читать пробовала, не особо помогло.

@Sindbad_M · 11.12.2017, 15:15

Что именно читали? Давайте сюда, сразу со ссылкой на первое непонятное место.

@catnip · 11.12.2017, 17:52 **[ТС]**

По большей части - методическую часть к лабораторной. А непонятно вот даже тут: в самой таблице зачем мы ставим q, и как вообще осуществляется переход от одной команды к другой.

@catnip · 11.12.2017, 17:53 **[ТС]**

то, что оно говорит, что qi - внутреннее состояние ни о чем мне не говорит ^^"

@Sindbad_M · 11.12.2017, 18:34

Мда... "методичка к лабораторной" - очень специфический жанр с непредсказуемым содержимым. Если это и все, что там написано о машине Тьюринга, то шансов разобраться с помощью такой "литературы" у вас и не было. С другой стороны, в Гугле пока никого не забанили....

Посмотрите здесь: http://kpolyakov.spb.ru/prog/turing.htm

Потом здесь: http://inf.1september.ru/articlef.php?ID=200600802

и здесь: http://kpolyakov.spb.ru/download/turmar.pdf

Будут вопросы - задавайте.

@catnip · 14.12.2017, 19:37 **[ТС]**

Спасибо большое, помогло, всё написала)

@catnip 0 / 0 / 0 Регистрация: 02.12.2015 Сообщений: 25
		1
	Построить машину Тьюринга, которая уничтожает массив, находящийся справа от разделителя 09.12.2017, 14:24. Показов 1613. Ответов 5 Метки нет (Все метки) На ленте машины Тьюринга расположены два массива из N и М единиц, разделены между собой символом "". Построить машину Тьюринга, которая уничтожает массив, находящийся справа от "". Машина находится в крайнем левом положении. Честно, не понимаю с этими состояниями q, с машиной Поста ещё куда ни шло, но Тьюринга... Лит-ру соответствующую читать пробовала, не особо помогло. 0

@Sindbad_M 466 / 393 / 122 Регистрация: 23.05.2016 Сообщений: 1,572
	11.12.2017, 15:15	2
	Что именно читали? Давайте сюда, сразу со ссылкой на первое непонятное место. 0

@catnip 0 / 0 / 0 Регистрация: 02.12.2015 Сообщений: 25
	11.12.2017, 17:52 [ТС]	3
	По большей части - методическую часть к лабораторной. А непонятно вот даже тут: в самой таблице зачем мы ставим q, и как вообще осуществляется переход от одной команды к другой. Миниатюры 0

@catnip 0 / 0 / 0 Регистрация: 02.12.2015 Сообщений: 25
	11.12.2017, 17:53 [ТС]	4
	то, что оно говорит, что qi - внутреннее состояние ни о чем мне не говорит ^^" 0

@Sindbad_M 466 / 393 / 122 Регистрация: 23.05.2016 Сообщений: 1,572
	11.12.2017, 18:34	5
	Сообщение было отмечено catnip как решение Решение Мда... "методичка к лабораторной" - очень специфический жанр с непредсказуемым содержимым. Если это и все, что там написано о машине Тьюринга, то шансов разобраться с помощью такой "литературы" у вас и не было. С другой стороны, в Гугле пока никого не забанили.... Посмотрите здесь: http://kpolyakov.spb.ru/prog/turing.htm Потом здесь: http://inf.1september.ru/articlef.php?ID=200600802 и здесь: http://kpolyakov.spb.ru/download/turmar.pdf Будут вопросы - задавайте. 1

@catnip 0 / 0 / 0 Регистрация: 02.12.2015 Сообщений: 25
	14.12.2017, 19:37 [ТС]	6
	Спасибо большое, помогло, всё написала) 0

Построить машину Тьюринга, которая уничтожает массив, находящийся справа от разделителя

Решение