База ответов ИНТУИТ

Основы информатики и программирования

<<- Назад к вопросам

При работе с индуктивными функциями последовательности X* элементов алфавита X символом последнего является:

(Отметьте один правильный вариант ответа.)

Варианты ответа
только второй его элемент
только первый его элемент
любой его элемент(Верный ответ)
только последний его элемент
Похожие вопросы
При работе с индуктивными функциями последовательности X* элементов алфавита X цепочкой над последним является:
При работе с индуктивными функциями последовательности X* элементов алфавита X цепочки над последним часто называют:
При работе с индуктивными функциями алфавитом X последовательности X* элементов является:
Спецификацией {Q} S {R} программы S, где Q и R — предикаты, называется предикат, означающий, что если выполнение S началось в состоянии, удовлетворяющем Q, то имеется гарантия, что оно завершится через конечное время:
При написании программы, определяющей первое вхождение заданного целого числа x в заданный массив b[0..m-1] целых чисел (m>0), если известно, что x находится в массиве b, в качестве ограничивающей функции можно попробовать взять:
Программу, находящая сумму s элементов заданного целочисленного массива b[0..n-1], элементы которого и величину n изменять нельзя будет иметь вид:
Теорема критерия индуктивности утверждает, что f индуктивна тогда и только тогда, когда из равенства значений f на последовательностях a и b следует равенство значений f:
Программа S является правильной при заданных Q и R, если спецификация {Q} S {R} является:
Данная функция:f:R->R,f(x)=sin x является T-инвариантной относительно преобразования:
В качестве примера использования критерия индуктивности можно доказать, что функция f:Z*->Z количество максимальных элементов последовательности целых чисел: