 |
|
Модераторы: Poseidon |
 
|
|
[Теория алгоритмов]Машина Тьюринга 
| breaking |
|
|||
 Новичок Профиль Группа: Участник Сообщений: 39 Регистрация: 24.2.2007 Репутация: 1 Всего: 1 |
Помогите, пожалуйста, с построением Машины Тьюринга для следующей функции:
f(x, y) = y + 3 |
|||
|
||||
Загрузка ...
| indio |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 4 Регистрация: 14.11.2008 Репутация: нет Всего: нет |
Может быть это какое-либо положение Машины Т. которое необходимо достичь?
|
|||
|
||||
| newgigabyte |
|
|||
|
Шустрый  Профиль Группа: Участник Сообщений: 104 Регистрация: 10.1.2008 Репутация: нет Всего: 2 |
q1,0->q2,0,R;
q2,1->q2,1,R; q2,0->q3,0,R; q3,1->q3,1,R; q3,0->q4,1,R; q4(1,0)->q5,1,R; q5(1,0)->q6,1,L; q6,1->q6,1,L; q6,0->q0,0,E; --------------------
|
|||
|
||||
| breaking |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 39 Регистрация: 24.2.2007 Репутация: 1 Всего: 1 |
Извиняюсь, но кажется я в условии дал не совсем полную информацию о том, какой должна быть Машина Тьюринга: для представления натуральных чисел на ленте машины Тьюринга нужно использовать "единичную" систему счисления. Натуральные числа в данной системе счисления записываются следующим образом: 0 = |, 1 = ||, 2 = ||| и т.п.
Т.е. алфавит машины будет состоять из A = {λ, |} где λ - пустая буква (пробел). Лента таким образом будет состоять из аргументов в "единичной" системе счисления разделенных пробелом:  |
|||
|
||||
| breaking |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 39 Регистрация: 24.2.2007 Репутация: 1 Всего: 1 |
newgigabyte спасибо большое за решение, только хотелось бы уточнить у тебя парочку вопросов. 1. Что из себя будет представлять лента Машины Тьюринга в этом решении? Я так понимаю из твоего кода, что это будет 0 и 1. Ок и может быть стоит предусмотреть пустой символ - "_"? 2. Может приведешь пример входных данных, и где будет первоначально располагаться управляющая головка? Это сообщение отредактировал(а) breaking - 19.11.2008, 20:35 |
|||
|
||||
| kde145 |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 1 Регистрация: 12.1.2008 Репутация: нет Всего: нет |
Будте добры помочь с построением Нормального алгоритма для выполнения умножения натуральных чисел в десятичной системе счисления.
|
|||
|
||||
| Jekson |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 1 Регистрация: 20.12.2008 Репутация: нет Всего: нет |
Может кто помочь с построением алгоритма Машины Тьюринга к такой функции y=|2x-y|
Заранее спасибо! |
|||
|
||||
| newgigabyte |
|
|||
|
Шустрый Профиль Группа: Участник Сообщений: 104 Регистрация: 10.1.2008 Репутация: нет Всего: 2 |
я писал какрас-таки этот случай...0-λ т.е. пустой символ=)
--------------------
|
|||
|
||||
| solverr |
|
||||
 Новичок Профиль Группа: Участник Сообщений: 17 Регистрация: 31.12.2008 Репутация: 1 Всего: 1 |
Если надо ещё что-то решить по машинам Тьюринга, то пишите. Контакты в подписи. |
||||
|
|||||
| James04 |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 1 Регистрация: 23.6.2010 Репутация: нет Всего: нет |
Помогите, пожалуйста, построить машину Тьюринга, вычисляющую функцию:Imn(x1,…, xn) = xm (1 <= m <= n);
з.ы. на картинке функция записана понятнее Это сообщение отредактировал(а) James04 - 23.6.2010, 15:45 Присоединённый файл ( Кол-во скачиваний: 6 ) 
___.jpg 4,58 Kb |
|||
|
||||
|
|
| Правила форума "Центр помощи" | |
|
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Центр помощи | Следующая тема » |
[ Время генерации скрипта: 0.0738 ] [ Использовано запросов: 22 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |