В чем разница между формальным исполнением программ и их интерпретацией?

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

Компиляция — перевод текста программы с исходного формального языка на другой, более простой язык. 2 При компиляции фазы преобразования и выполнения действий разнесены во времени, но каждая из них выполняется над всеми объектами программы одновременно. 5

Интерпретация — непосредственное выполнение инструкций (команд, операторов) формального языка над образами языковых объектов программы (обозначенных в программе именами). 2 При интерпретации преобразование и выполнение действий объединены во времени, но для каждого объекта программы. 5

Таким образом, разница между компиляцией и интерпретацией заключается в принципе работы: при компиляции — параллельное выполнение фаз, при интерпретации — последовательное, для каждого объекта программы. 5