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

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

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

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

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

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

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

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

http://turing.narod.ru/

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

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