 машина тьюринга |
Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
ВНИМАНИЕ!
Прежде чем задать вопрос, смотрите FAQ.
Рекомендуем загрузить DRKB.
Наладить общение поможет, если вы подпишитесь по почте на новые темы в этом форуме.
| real888 |
Сообщение
#1
|
|
Группа: Пользователи Сообщений: 7 Пол: Мужской Репутация:  0   |
Может у кого нибудь есть исходник Машины Тьюринга. В интернете одна ерунда, ничего путного. Если есть выложите сюда или дайте ссылку, пожалуйста.
|
   |
 
|
  |
Ответов
| Altair |
Сообщение
#2
|
 Ищущий истину  Группа: Пользователи Сообщений: 4 825 Пол: Мужской Реальное имя: Олег Репутация: 45 |
в принципе есть так называемая машина с неограниченными регистрами (МНР) которая является упрощенной моделью МТ, вполне можно написать эмулятор ее работы, с одним ограничением - число регистров будет ограничено.
А еще проще - компьютер - вот тебе МНР с ограничениями... -------------------- Помогая друг другу, мы справимся с любыми трудностями!
"Не опускать крылья!" (С) |
|
|
|
Сообщений в этой теме
real888 машина тьюринга 28.12.2006 15:52
hardcase Учи мат часть!
Машину Тьюринга в принципе реал… 4.01.2007 2:32
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 26.12.2025 14:03 |
Связь с администрацией: bu_gen в домене octagram.name