Для любой заданной схемы декомпозиции функции f поставим в соответствие последовательность операций (элементарных функций) следующим образом.

1. Пронумеруем элементы схемы натуральными числами начиная с нуля, так чтобы на любом пути от входа к выходу номера элементов возрастали.

2. Пусть элемент схемы е_i функцию q_i(е_j1, е_j2, …, е_jp).

3. Поставим элементу е_i в соответствии некоторую переменную а_i, равную результату вычисления функции q_i(а_j1, а_j2, …, а_jp).

4. В итоге получили последовательность операций, в которых порядок нумерации соответствует нумерации функции в схеме декомпозиции, а их выполнение позволяет вычислять искомую функцию при заданных входных данных.

Программа – пронумерованная последовательность операций (команд) вида К₁, К₂, …, К_n.

K={ К₁, К₂, …, К_p}

Система команд – совокупность команд вида: а_i= q_i(а_j1, а_j2, …, а_ju) u?N, выполняющих операцию q_i над u операндами и присваивающая результат переменной а_i.

Выполнение программы это последовательность шагов на каждом из которых выполняется одна команда программы.