2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему На страницу Пред.  1, 2
 
 Re: Программа для сложения чисел на машине Тьюринга
Сообщение02.11.2012, 08:23 


14/01/11
2916
Цитата:
к тому же эта программа стирает числа
.
Не забывайте, что у вас есть бесконечная лента, позволяющая делать любое количество вспомогательных записей.

 Профиль  
                  
 
 Re: Программа для сложения чисел на машине Тьюринга
Сообщение02.11.2012, 14:47 
Заслуженный участник
Аватара пользователя


19/12/10
1546
Legioner93 в сообщении #638759 писал(а):
Sender в сообщении #638609 писал(а):
но они отсутствуют в алфавите МТ явно заданном в условии.

А слона-то я и не заметил :mrgreen:
Тогда моё решение никуда не годится. Будем думать.
Символы "расширенного алфавита" нужно закодировать символами "базового алфавита".
И добавить ещё две МТ. Первая будет переводить входную строку из "базового алфавита" в эту кодировку, а вторая будет делать обратное преобразование с выходной строкой.

Подобно тому, как используя BCD-кодировку десятичный чисел, можно выполнять операции с десятичными числами на двоичной машине.

 Профиль  
                  
 
 Re: Программа для сложения чисел на машине Тьюринга
Сообщение02.11.2012, 15:08 
Заслуженный участник
Аватара пользователя


06/10/08
6422
Вмество штрихов можно разделять каждое из чисел на обработанную и необработанную часть, например, символом равенства.

 Профиль  
                  
 
 Re: Программа для сложения чисел на машине Тьюринга
Сообщение05.11.2012, 20:55 


22/10/12
7
Мда. Похоже задачка так и останется не решённой. Что-то никаких идей :(

 Профиль  
                  
 
 Re: Программа для сложения чисел на машине Тьюринга
Сообщение06.11.2012, 17:27 
Заслуженный участник
Аватара пользователя


19/12/10
1546
Приводить полные решения учебных задач запрещено правилами форума.
Но данных Вам подсказок вполне достаточно чтобы такое решение построить.

 Профиль  
                  
 
 Re: Программа для сложения чисел на машине Тьюринга
Сообщение17.02.2013, 15:18 


23/11/11
11
а про это не сказали:
попробовать пергнать в унарный алфавит (просто), сложить (очень просто) и перегнать назад (тут нужно думать)
? хотя криво, наверное, и неактуально уже

 Профиль  
                  
 
 Re: Программа для сложения чисел на машине Тьюринга
Сообщение01.11.2014, 11:19 


01/11/14
1
Идеи решения этой задачи для машины Тьюринга (сложение десятичных чисел, на ленте, скажем, пример 987654+3210=) и идеи для других задач для машины Тьюринга можно почерпнуть здесь

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 22 ]  На страницу Пред.  1, 2

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group