Для любой функции на пространстве последовательностей существует и единственно:
При написании программы, определяющей первое вхождение заданного целого числа x в заданный массив b[0..m-1] целых чисел (m>0), если известно, что x находится в массиве b, в качестве ограничивающей функции можно попробовать взять:
Предикат, описывающий максимально широкое множество в пространстве состояний переменных программы S, на котором гарантируется получение постусловия R называется:
Минимальное индуктивное расширение любой функции f:X*->Y единственно с точностью до:
Какой метод инициализирует список просветов list, помещая в него единственный элемент — ребро целиком:
Спецификацией {Q} S {R} программы S, где Q и R — предикаты, называется предикат, означающий, что если выполнение S началось в состоянии, удовлетворяющем Q, то имеется гарантия, что оно завершится через конечное время:
Для вычисления значения f(w) не являющейся индуктивной функции f на цепочке w применяется следующая:
При написании программы, определяющей количество вхождений образца abcd в последовательность символов, для доказательства сюръективности функции F необходимо:
Подавляющее большинство функций на пространстве последовательностей:
Описание примерного поведения функции T(n)при больших значениях параметра n называется:
