Re[4]: n шагов по ленте машины тьюринга
От: Wotan  
Дата: 17.05.08 13:26
Оценка:
Здравствуйте, mefrill, Вы писали:

M>Ну да, там же насколько я понимаю, главная проблема -- это минимизация количества состояний и переходов (то что автор правилами назвал?!).


Я точно не знаю, как формально называть "правила"/"переходы" или "правила перехода". На английском, вроде, это звучит как "instruction", т.е. "правило".
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.