Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Задачи _ Интерпритатор машины Тьюринга

Автор: viv 17.05.2005 12:18

Люди помогите написать на Pascal инетрпритатор машины Тьюринга. Входные данные - программа для машины Тьюринга и входное слово. Программа должна введенную нами программу применять к входному слову. Программа машины Тьюринга должна быть организована в виде массива записей: 1-е поле - состояние, 2-е - символ, 3-е - куда сдвигаться. Очень надеюсь на помощь и поддержку.

Автор: klem4 17.05.2005 15:13

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

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

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


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

Автор: viv 18.05.2005 9:38

Вводим входное слово. Алфавит этого слова {0,1}. Например нам нужно сложить два числа 5 и 2. Входное слово будет 0111110110. На ленте пустота заполняется нулями. Затем вводим программу машины Тьюринга. Результат должен получится 011111110. Написанная программа на Pascal должна применять введенную программу машины Тьюринга к введенному входному слову и выводить результат.

Автор: viv 18.05.2005 17:24

Неужели никто не писал интерпретатор машины Тьюринга на Паскале.
Помогите, горю.

Автор: klem4 18.05.2005 20:23

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

http://turing.narod.ru/

Автор: volvo 18.05.2005 20:26

Еще одна ссылка - найденная в Yandex-е:
http://paukoff.fromru.com/mt/index.html

Автор: -maniac- 15.05.2006 0:56

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