|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
25.02.2018, 16:11 | #1 |
Пользователь
Регистрация: 23.09.2017
Сообщений: 17
|
Пример для многоленточной машины Тьюринга
Есть ли у кого пример программы для многоленточной машины Тьюринга, не могу разобраться...Любой пример, не важно какая задача. Принцип написания для нескольких лент ускользает. Не понимаю...Используемый интерпретатор AbstractDevelop.
|
25.02.2018, 17:38 | #2 |
Программист
Участник клуба
Регистрация: 23.06.2009
Сообщений: 1,772
|
Насколько я понимаю, с точки зрения теории многоленточная машина полностью эквивалентна одноленточной алфавитом, расширенным до декартова произведения алфавитов лент.
А практически - вероятно, на отдельную ленту разумно выносить всякие пометки, признаки и т.д. |
25.02.2018, 18:33 | #3 |
Пользователь
Регистрация: 23.09.2017
Сообщений: 17
|
Принцип записи строки другой совсем:
1: { (0,0,~,0) = 0,0,0,0 -> 2, s,s,l,s (0,0,~,1) = 0,0,1,1 -> 2, s,s,l,s (0,0,~,2) = 0,0,2,2 -> 2, s,s,l,s (0,0,~,3) = 0,0,3,3 -> 2, s,s,l,s..... } Так понимаю, что где ~ это лента с результатом, она не последняя почему-то. Следуя этому принципу, если нужно сложить 5 и 6 на разных лентах, а итог на 3 ленте, то должно быть как то так: 1: { (5,~,6) = 5,1,6 -> 2, s,l,s} 2: { (~,~,~) = ~,1,~ -> 3, s,s,s} Но не работает: " ....все проходы машины Тьюринга должны соответствовать одинаковому кол-ву лент..." |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Задание для машины Тьюринга. | skDYLAN | Помощь студентам | 2 | 12.01.2014 22:05 |
Программа для машины Тьюринга | Lёncha | Помощь студентам | 0 | 23.10.2012 22:32 |
Программа для машины Тьюринга | Lёncha | Помощь студентам | 0 | 23.10.2012 22:25 |
машины Тьюринга и Поста | Женя К. | Помощь студентам | 0 | 25.12.2010 01:06 |
Алгоритм арифметического действия для машины Тьюринга | Arkuz | Помощь студентам | 1 | 25.03.2009 17:04 |