IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

 
 Ответить  Открыть новую тему 
> Интерпритатор машины Тьюринга
viv
сообщение 17.05.2005 8:18
Сообщение #1





Группа: Пользователи
Сообщений: 9
Пол: Мужской

Репутация: -  0  +


Люди помогите написать на Pascal инетрпритатор машины Тьюринга. Входные данные - программа для машины Тьюринга и входное слово. Программа должна введенную нами программу применять к входному слову. Программа машины Тьюринга должна быть организована в виде массива записей: 1-е поле - состояние, 2-е - символ, 3-е - куда сдвигаться. Очень надеюсь на помощь и поддержку.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
klem4
сообщение 17.05.2005 11:13
Сообщение #2


Perl. Just code it!
******

Группа: Модераторы
Сообщений: 4 100
Пол: Мужской
Реальное имя: Андрей

Репутация: -  44  +


а в чем проблемма ??

type 
Trec=record
sost :{тип не знаю какой нужен}
ch : char;
sdvig : integer;{наверно}
end;

var turing : array[1..50] of TRec;
...


а что должна делать прога я чота совсем не понял sad.gif


--------------------
perl -e 'print for (map{chr(hex)}("4861707079204E6577205965617221"=~/(.{2})/g)), "\n";'
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
viv
сообщение 18.05.2005 5:38
Сообщение #3





Группа: Пользователи
Сообщений: 9
Пол: Мужской

Репутация: -  0  +


Вводим входное слово. Алфавит этого слова {0,1}. Например нам нужно сложить два числа 5 и 2. Входное слово будет 0111110110. На ленте пустота заполняется нулями. Затем вводим программу машины Тьюринга. Результат должен получится 011111110. Написанная программа на Pascal должна применять введенную программу машины Тьюринга к введенному входному слову и выводить результат.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
viv
сообщение 18.05.2005 13:24
Сообщение #4





Группа: Пользователи
Сообщений: 9
Пол: Мужской

Репутация: -  0  +


Неужели никто не писал интерпретатор машины Тьюринга на Паскале.
Помогите, горю.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
klem4
сообщение 18.05.2005 16:23
Сообщение #5


Perl. Just code it!
******

Группа: Модераторы
Сообщений: 4 100
Пол: Мужской
Реальное имя: Андрей

Репутация: -  44  +


ыыы)) ссылка найдена на нашем сайте))) может поможет

http://turing.narod.ru/


--------------------
perl -e 'print for (map{chr(hex)}("4861707079204E6577205965617221"=~/(.{2})/g)), "\n";'
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
volvo
сообщение 18.05.2005 16:26
Сообщение #6


Гость






Еще одна ссылка - найденная в Yandex-е:
http://paukoff.fromru.com/mt/index.html
 К началу страницы 
+ Ответить 
-maniac-
сообщение 14.05.2006 20:56
Сообщение #7


Гость






Спасибо всем ОГРОМНОЕ. 2 дня искал этот мать_его интерпритатор lol.gif
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия 17.07.2025 15:39
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"