n шагов по ленте машины тьюринга
От: Wotan  
Дата: 14.05.08 23:03
Оценка:
Здравствуйте!

Надеюсь, это подходящий форум для моего вопроса.

Как лучше всего записать набор правил для машины Тьюринга (т.е. количество правил должно быть минимальным), например, для такой задачи: каретка находится на ячейке с символом '*', записать после него 600 символов 'a'. Можете идею подкинуть?
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.