n шагов по ленте машины тьюринга
От:
Wotan
Дата:
14.05.08 23:03
Оценка:
Здравствуйте!
Надеюсь, это подходящий форум для моего вопроса.
Как лучше всего записать набор правил для машины Тьюринга (т.е. количество правил должно быть минимальным), например, для такой задачи: каретка находится на ячейке с символом '*', записать после него 600 символов 'a'. Можете идею подкинуть?
Переместить
Удалить
Выделить ветку
Проголосовать
Пока на собственное сообщение не было ответов, его можно удалить.
Удалить
Проголосовать
Заголовок: