 Интерпритатор машины Тьюринга |
Прочтите прежде чем задавать вопрос!
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-е - куда сдвигаться. Очень надеюсь на помощь и поддержку.
|
   |
 
|
  |
Ответов
| viv |
18.05.2005 5:38
Сообщение
#2
|
|
Группа: Пользователи Сообщений: 9 Пол: Мужской Репутация: 0 |
Вводим входное слово. Алфавит этого слова {0,1}. Например нам нужно сложить два числа 5 и 2. Входное слово будет 0111110110. На ленте пустота заполняется нулями. Затем вводим программу машины Тьюринга. Результат должен получится 011111110. Написанная программа на Pascal должна применять введенную программу машины Тьюринга к введенному входному слову и выводить результат.
|
|
|
|
Сообщений в этой теме
viv Интерпритатор машины Тьюринга 17.05.2005 8:18
klem4 а в чем проблемма ??
type
Trec=record
... 17.05.2005 11:13 viv Неужели никто не писал интерпретатор машины Тьюрин... 18.05.2005 13:24 klem4 ыыы)) ссылка найдена на нашем сайте))) может помож... 18.05.2005 16:23 volvo Еще одна ссылка - найденная в Yandex-е:
http://pau... 18.05.2005 16:26
-maniac- Спасибо всем ОГРОМНОЕ. 2 дня искал этот мать_его и... 14.05.2006 20:56 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 19.07.2025 23:18 |