Схема вычисления индуктивной функции может быть несколько упрощена при условии наличия у функции:
Прямое произведение множеств состояний всех переменных программы - это:
Большинство предикатов в состоянии, в котором не определены некоторые из переменных, входящих в него:
Интерпретатор вычисляет значение арифметической формулы, в которой вместо имен переменных содержатся:
Описание того, что происходит с множеством переменных программы в процессе выполнения цикла называется:
Предикат, описывающий максимально сильные ограничения на состояние переменных программы S, которые могут быть получены при данном предусловии Q:
Предикат, описывающий максимально широкое множество в пространстве состояний переменных программы S, на котором гарантируется получение постусловия R называется:
Индуктивные функции определены на последовательностях:
Доказательство индуктивности функции обычно проводят:
Схема вычисления индуктивной функции напоминает:
