В последнем случае машина никогда не остановится, и будет работать вечно. Таким образом, она неприменима ко второй записи на ленте.
Пример 2. Построить машину Тьюринга, правильно вычисляющую функцию f (x, y) = x +y.
Решение. В последнем случае машина никогда не остановится, и будет работать вечно
2015-05-10
620Поделись с друзьями:
Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:
|
|
Сейчас читают про:
5813
5645