|
-8 / 0 / 0
Регистрация: 18.06.2017
Сообщений: 7
|
|
| 1 | |
Разработать машину Тьюринга, которая уменьшала бы заданное число n на 123.06.2017, 23:00. Показов 10681. Ответов 3
0
|
|
(| 23.06.2017, 23:00 | |
|
Ответы с готовыми решениями:
3
Разработать машину тьюринга, которая уменьшала бы заданное число n на 2 Построить машину Тьюринга, которая умножает любое число машинного кода на 2
|
|
0 / 0 / 0
Регистрация: 26.03.2014
Сообщений: 4
|
|
| 24.06.2017, 21:33 | 2 |
|
Машина Тьюринга будет работать над алфавитом {0..9}, я прав? Тогда надо всего лишь задать нужную таблицу переходов, допустим, головка считала последний символ числа:
9 - Тогда записываем в ленте 8 и заканчиваем 8 - записываем в ленте 8 и заканчиваем .... 0 - записываем 9 передвигаем каретку влево и переходим в состояние, назову его Qa Qa - если 0 записываем 9 передвигаем каретку влево и переходим в состояние Qa, иначе переходим в конечное состояние. Думаю вы суть поняли и сможете уже формально задать таблицу переходов.
0
|
|
|
456 / 385 / 117
Регистрация: 23.05.2016
Сообщений: 1,547
|
|
| 25.06.2017, 15:57 | 4 |
|
Morfys, составьте таблицу переходов как поняли и опубликуйте в этой теме. Желательно сразу в виде файла для общедоступного эмулятора, например http://kpolyakov.spb.ru/prog/turing.htm , это увеличивает вероятность того что вам кто-нибудь поможет.
0
|
|
| 25.06.2017, 15:57 | |
| 25.06.2017, 15:57 | |
|
Помогаю со студенческими работами здесь
4
Разработать машину Тьюринга для функции
Разработать программу, которая заданное целое число от 1 до 1999 выводит на экран римскими цифрами Построить машину Тьюринга, умножающую число на 3 Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
