Что такое система команд исполнителя простыми словами: определение, признаки и пример

Определение

Система команд исполнителя — это полный набор команд, которые умеет выполнять данный исполнитель. Программу для него можно составить только из этих команд: всё, чего в наборе нет, исполнитель выполнить не сможет, даже если действие кажется простым.

Ключевые признаки

• Замкнутость — исполнитель выполняет только команды из своего набора: приказать Роботу «прыгни через стену» нельзя, такой команды у него нет
• Однозначность — каждая команда описана точно и всегда выполняется одинаково: «умножь на 2» удваивает текущее число, без догадок и исключений
• Своя у каждого исполнителя — Робот знает команды «вверх», «вниз», «влево», «вправо», «закрасить», а числовой исполнитель умеет, например, «прибавь 2» или «припиши справа цифру 9»
• Не задаёт порядок — система команд только перечисляет, что исполнитель умеет, а какие команды и в какой последовательности выполнять, определяет программа

Пример

У исполнителя Альфа две команды: 1) прибавь 3; 2) умножь на 2. Программа записывается номерами команд, например 121. Из числа 5 она даёт: 5 → 8 → 16 → 19. А программу, которая из 5 получит 4, Альфе не составить: в его системе команд нет ни одной команды, которая уменьшает число.

Тема целиком: Алгоритм для формального исполнителя — теория, разобранные задания и тренажёр.