Решение. В последнем случае машина никогда не остановится, и будет работать вечно

В последнем случае машина никогда не остановится, и будет работать вечно. Таким образом, она неприменима ко второй записи на ленте.

Пример 2. Построить машину Тьюринга, правильно вычисляющую функцию f (x, y) = x +y.