Как известно, для каждого исполнителя набор допустимых действий всегда ограничен, иначе говоря, не может существовать исполнителя, для которого любое действие является допустимым. Докажите это утверждение, предположив, что такой исполнитель существует.
от

1 Ответ

Допустим, у исполнителя есть команда "Увеличить число на 1". Если любое действие считается допустимым, то можно бесконечно увеличивать число на 1, что приводит к бесконечному выполнению команд и не завершается.
от