ГЛАВА 3. Детерминированные машины

3/2. Замкнутость. Теперь мы можем отметить еще одну причину большого значения замкнутости. Типичная машина всегда может поработать еще некоторое время, хотя бы просто потому, что экспериментатор сейчас ничего не делает! Это означает, что степень преобразования не имеет никаких конкретных границ. Только замкнутые преобразования допускают, вообще говоря, любую степень. Так, преобразование Т

незамкнуто. есть c, и есть m. Но T(m) не определено, а следовательно, не определено . При начальном состоянии а это преобразование не определяет, что случится после пяти шагов. Таким образом,преобразование, представляющее машину, должно быть замкнутым. Все значение этого обнаружится в 10/4.