С Новым годом! Форум программистов, компьютерный форум, киберфорум
Теория автоматов
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.63/8: Рейтинг темы: голосов - 8, средняя оценка - 4.63
0 / 0 / 0
Регистрация: 02.12.2015
Сообщений: 25
1

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

09.12.2017, 14:24. Показов 1629. Ответов 5
Метки нет (Все метки)

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

Честно, не понимаю с этими состояниями q, с машиной Поста ещё куда ни шло, но Тьюринга... Лит-ру соответствующую читать пробовала, не особо помогло.
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
09.12.2017, 14:24
Ответы с готовыми решениями:

Построить машину Тьюринга, которая удаляла бы пары взаимных скобок
Кто умеет работать в этой программе,подскажите пожалуйста как решить задачу: Дан массив из...

Построить машину Тьюринга, которая будет считать записанные единицы
построить машину тьюринга которая будет считать записанные (без пропусков) единицы (их число не...

Построить машину Тьюринга, которая после каждого нуля записывает единицу
Нужно построить машину Тьюринга в алфавите {0,1}, которая после каждого 0 записывает 1. (остальные...

Построить машину Тьюринга, которая умножает любое число машинного кода на 2
Помогите пожалуйста)Построить машину Тьюринга, которая умножает любое число машинного кода на 2....

5
466 / 393 / 122
Регистрация: 23.05.2016
Сообщений: 1,574
11.12.2017, 15:15 2
Что именно читали? Давайте сюда, сразу со ссылкой на первое непонятное место.
0
0 / 0 / 0
Регистрация: 02.12.2015
Сообщений: 25
11.12.2017, 17:52  [ТС] 3
По большей части - методическую часть к лабораторной. А непонятно вот даже тут: в самой таблице зачем мы ставим q, и как вообще осуществляется переход от одной команды к другой.
Миниатюры
Построить машину Тьюринга, которая уничтожает массив, находящийся справа от разделителя  
0
0 / 0 / 0
Регистрация: 02.12.2015
Сообщений: 25
11.12.2017, 17:53  [ТС] 4
то, что оно говорит, что qi - внутреннее состояние ни о чем мне не говорит ^^"
0
466 / 393 / 122
Регистрация: 23.05.2016
Сообщений: 1,574
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
0 / 0 / 0
Регистрация: 02.12.2015
Сообщений: 25
14.12.2017, 19:37  [ТС] 6
Спасибо большое, помогло, всё написала)
0
14.12.2017, 19:37
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
14.12.2017, 19:37
Помогаю со студенческими работами здесь

Построить машину Тьюринга которая реализует операцию перевода числа в прямой код
Построить машину тьюринга,которая реализует операцию перевода числа в прямой код.Заранее спасибо)

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

Построить машину Тьюринга, которая записывала бы в десятичной системе счисления число этих единиц
Дана конечная совокупность единиц, вписанных в ячейки без пропусков. Построить машину Тьюринга,...

Построить машину Тьюринга, которая в слове U над исходным алфавитом каждую пару ba заменяет на **
построить машину тьюринга ответ можно в виде таблицы


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru