| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Наука и Мир > Пулемет с ленточным питанием - машина Тьюринга? |
| Автор: AgentSmith 20.7.2005, 19:47 |
| Некоторое время назад возник актуалный вопрос - является ли пулемет с ленточным питанием машиной Тьюринга? Если да, то какие операции она может выполнять? Может ли быть универсальной? А если нет, то почему? |
| Автор: setq 20.7.2005, 20:28 |
| ну если лента бесконечная... %))) |
| Автор: AgentSmith 20.7.2005, 20:53 |
| setq: Предположим, что так |
| Автор: S.A.P. 20.7.2005, 21:02 | ||
|
| Автор: AgentSmith 20.7.2005, 23:01 |
| Нееее, машина Тьюринга должна сказать "динь" и остановиться... В этом вся суть. |
| Автор: maxim1000 21.7.2005, 09:57 |
| да пожалуйста эта машина Тьюринга решает очень простую задачу - ищет пустую ячейку на ленте и останавливается |
| Автор: AgentSmith 22.7.2005, 00:41 |
| Вот как все оказалось неожиданно. |
| Автор: neutrino 23.7.2005, 17:43 | ||
Вот, вот. |
| Автор: Bikutoru 26.7.2005, 17:26 |
| Так ведь машина Тьюринга, помнится, может ленту в обе стороны перемещать... на одну ячейку... |
| Автор: AgentSmith 26.7.2005, 19:42 |
| Bikutoru Есть возможность запитывать единый пулемет как справа, так и слева. Лента подается с любой стороны, так что все в порядке. |
| Автор: esperant0 28.7.2005, 18:56 | ||
Если вы, нормально опишите модель, то тогда ее можно будет сравнить с МТ, а пока что из пустого в порожнее |