Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 25.02.2018, 16:11   #1
Max$$
Пользователь
 
Регистрация: 23.09.2017
Сообщений: 17
По умолчанию Пример для многоленточной машины Тьюринга

Есть ли у кого пример программы для многоленточной машины Тьюринга, не могу разобраться...Любой пример, не важно какая задача. Принцип написания для нескольких лент ускользает. Не понимаю...Используемый интерпретатор AbstractDevelop.
Max$$ вне форума Ответить с цитированием
Старый 25.02.2018, 17:38   #2
Black Fregat
Программист
Участник клуба
 
Аватар для Black Fregat
 
Регистрация: 23.06.2009
Сообщений: 1,772
По умолчанию

Насколько я понимаю, с точки зрения теории многоленточная машина полностью эквивалентна одноленточной алфавитом, расширенным до декартова произведения алфавитов лент.

А практически - вероятно, на отдельную ленту разумно выносить всякие пометки, признаки и т.д.
Black Fregat вне форума Ответить с цитированием
Старый 25.02.2018, 18:33   #3
Max$$
Пользователь
 
Регистрация: 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}

Но не работает: " ....все проходы машины Тьюринга должны соответствовать одинаковому кол-ву лент..."
Max$$ вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Задание для машины Тьюринга. 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