Интерпритатор машины Тьюринга |
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
Интерпритатор машины Тьюринга |
viv |
Сообщение
#1
|
Группа: Пользователи Сообщений: 9 Пол: Мужской Репутация: 0 |
Люди помогите написать на Pascal инетрпритатор машины Тьюринга. Входные данные - программа для машины Тьюринга и входное слово. Программа должна введенную нами программу применять к входному слову. Программа машины Тьюринга должна быть организована в виде массива записей: 1-е поле - состояние, 2-е - символ, 3-е - куда сдвигаться. Очень надеюсь на помощь и поддержку.
|
viv |
Сообщение
#2
|
Группа: Пользователи Сообщений: 9 Пол: Мужской Репутация: 0 |
Вводим входное слово. Алфавит этого слова {0,1}. Например нам нужно сложить два числа 5 и 2. Входное слово будет 0111110110. На ленте пустота заполняется нулями. Затем вводим программу машины Тьюринга. Результат должен получится 011111110. Написанная программа на Pascal должна применять введенную программу машины Тьюринга к введенному входному слову и выводить результат.
|
Текстовая версия | 19.05.2024 16:28 |