Пример 11.Построим машину, которая, отправляясь от числа, воспринятого в стандартном положении, стирает все числа левее данного (если таковые имеются) до первого встречного промежутка из двух или более пустых ячеек и возвращается к стандартному положению первоначально воспринятого числа. Для построения программы такой машины (по существу, «построить машину Тьюринга» означает построить ее программу) составим по аналогии с примером 10 схему работы этой машины (рис.). Составим программу для этой машины (табл. 13). Таблица 13
|