Главная /
Введение в схемы, автоматы и алгоритмы /
Какое из следующих выражений задает примитивно рекурсивное описание функции f(x) = (x+1)2 ?
Какое из следующих выражений задает примитивно рекурсивное описание функции f(x) = (x+1)2
?
вопрос
Правильный ответ:
R( 1, [+; [s1 ;[ s1 ;[ s1 ;[+; I21, I21]]]], I22 ])
R( 1, [+; [+; [s1 ; I21], [s1 ; I21]], I22 ])
[s1 ; R( 0, [+; [+; [s1 ; I21], I21], I22 ])]
R( 1, [+; [+;[+; [s1 ; I21], [s1 ; I21]], [+;I21, I21]], [+;I22 , I22]])
ни одно из выше перечисленных
Сложность вопроса
73
Сложность курса: Введение в схемы, автоматы и алгоритмы
92
Оценить вопрос
Комментарии:
Аноним
Я завалил экзамен, за что я не увидел этот сайт с решениями с тестами intuit до зачёта
05 окт 2020
Аноним
Я сотрудник университета! Немедленно удалите сайт vtone.ru с ответами по интуит. Это невозможно
18 дек 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какие из следующих схем реализуют в вершине a функцию, заданную формулой A = ((a ∧ ¬b) ∨ ¬b) ∨ ¬ (b∨ c) ? [Большая Картинка]
- # Пусть задана линейная программа P со входными переменными X1, X2, X3: Y = ¬X1;Z = ¬X2;U = ¬X3;V = X1 ∧ X2;Z = Y ∧ Z;W= Y ∧ X2;Z = Z ∧ W ;V = V ∧ U ;Z = Z ∨ V. Постройте логическую схему SP со входами X1, X2, X3 и функциональными вершинами, соответствующими командам P, вычисляющую ту же функцию, что и P в выходной переменной Z. Чему равна ее глубина?
- # Какие из следующих трех конечных автоматов Ai = < {a,b}, {0, 1, 2, 3, 4}, 0, F={1}, Φi> (i= 1, 2, 3) распознают язык L, состоящий из всех слов, которые заканчиваются на b и содержат число букв a , кратное 3 ? [Большая Картинка]
- # Какой язык L является конкатенацией двух языков: L1= {ε, b, ab, ba} и L2= {ε, a, b, ba}?
- # Пусть П× - это программа, которая вычисляет функцию Ф× (x,y) = x·y в переменной x, используя две рабочих переменных z и i Какие из следующих структурированных программ П1, П2, П3 вычисляют в переменной x квадратный корень из x, т.е. функцию [ x 1/2]? [Большая Картинка]