Минимальное индуктивное расширение для любой функции f:X*->Y:

Минимальное индуктивное расширение любой функции f:X*->Y единственно с точностью до:

Каноническое минимальное индуктивное расширение для доказательства теоремы о минимальном индуктивном расширении для любой функции f:X*->Y, строится в:

Каноническое индуктивное расширение, построенное в ходе доказательства теоремы о минимальном индуктивном расширении для любой функции f:X*->Y, позволяет убедиться в истинности:

При написании программы, определяющей первое вхождение заданного целого числа x в заданный массив b[0..m-1] целых чисел (m>0), если известно, что x находится в массиве b, в качестве ограничивающей функции можно попробовать взять:

Спецификацией {Q} S {R} программы S, где Q и R — предикаты, называется предикат, означающий, что если выполнение S началось в состоянии, удовлетворяющем Q, то имеется гарантия, что оно завершится через конечное время:

Для вычисления значения f(w) не являющейся индуктивной функции f на цепочке w применяется следующая:

При написании программы, определяющей количество вхождений образца abcd в последовательность символов, для доказательства сюръективности функции F необходимо:

Описание примерного поведения функции T(n)при больших значениях параметра n называется:

Для функции f:{0,1}*->{T,F} все элементы цепочки равны нулю значение F является:

Теорема критерия индуктивности утверждает, что f индуктивна тогда и только тогда, когда из равенства значений f на последовательностях a и b следует равенство значений f: