Разница между формальными и неформальными исполнителями алгоритмов заключается в том, как они выполняют команды. 15

Формальный исполнитель всегда выполняет одну и ту же команду одинаково. 5 Например, это могут быть технические устройства, например, пылесос или исполнитель в среде программирования. 4

Неформальный исполнитель может по-разному интерпретировать одну и ту же команду. 5 Например, к неформальным исполнителям можно отнести человека или животное. 4 Они понимают, что делают, могут анализировать и даже видоизменять команды при изменении условий. 1

Таким образом, формальный исполнитель строго выполняет команды механически, не задумываясь над задачей или промежуточными итогами, а неформальный исполнитель сам отвечает за свои действия. 12