Команды, которые может выполнить определенный исполнитель, образуют систему команд исполнителя (СКИ). Класс исполнителей чрезвычайно разнообразен. Прежде всего, в нем выделяют два типа исполнителей формальных и неформальных. Формальный исполнитель одну и ту же команду всегда выполняет одинаково. Неформальный исполнитель может выполнять команду по-разному.
Например, при многократном прослушивании кассеты с любимой мелодией, вы можете быть уверены, что она воспроизводится носителем (формальным исполнителем) всегда одинаково. Но вряд ли кому-нибудь из певцов (неформальному исполнителю) удастся несколько раз совершенно одинаково исполнить песню из своего репертуара.
Как правило, человек выступает в роли неформального исполнителя. Формальными исполнителями являются, как правило, технические приспособления и устройства. Человек в роли неформального исполнителя сам отвечает за свои действия. За действия формального исполнителя отвечает управляющий им объект.
Формальные исполнители чрезвычайно разнообразны, но для каждого из них можно указать круг решаемых задач, среду, систему команд, систему отказов, режим работы.