Главная /
Введение в схемы, автоматы и алгоритмы /
Какое из следующих выражений задает примитивно рекурсивное описание функции f(x) = x2 + x?
Какое из следующих выражений задает примитивно рекурсивное описание функции f(x) = x2 + x
?
вопрос
Правильный ответ:
R( 0, [+; [s1 ; [+; I21, I21]], I22 ])
R( 0, [+; [+; [s1 ; I21], [s1 ; I21]], I22 ])
R( 0, [+; [+; [s1 ; I21], I21], I22 ])
R( 0, [+; [+;[+; [s1 ; I21], [s1 ; I21]], [+;I21, I21]], [+;I22 , I22]])
ни одно из выше перечисленных
Сложность вопроса
63
Сложность курса: Введение в схемы, автоматы и алгоритмы
92
Оценить вопрос
Комментарии:
Аноним
Если бы не данные решения - я бы не решил c этими тестами intuit.
26 фев 2020
Аноним
Если бы не опубликованные решения - я бы не справился c этими тестами intuit.
22 апр 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # [Большая Картинка] Какая из следующих формул задает булеву функцию, которую реализует эта диаграмма?
- # Какие из следующих УБДР являются сокращенными? [Большая Картинка]
- # На следующем рисунке представлены диаграммы двух конечных автоматов A =< {a,b}, {q,p}, q, {p}, ΦA> и B =< {a,b}, {1, 2, 3}, 1, {1, 2}, ΦB>, [Большая Картинка] распознающих языки LA и LB, соответственно. Какой из следующих автоматов является произведением A × B и какой язык он реализует? C = <{a,b}, { (q, 1), (q,2), (q,3), (p, 1), (p,2), (p,3)}, (q,0), F={(p,3)}, ΦC >, D = <{a,b}, { (q, 1), (q,2), (q,3), (p, 1), (p,2) , (p,3)}, (q,0), F={(p,1), (p,2)}, ΦD >, [Большая Картинка]
- # Пусть задан недетерминированный конечный автомат M = < {a, b}, {0, 1, 2, 3, 4 ,5}, 0, F={4, 5}, Φ> с программой Φ: 0 b → 1, 1 a → 2, 1 b → 3, 2 a → 3, 2 b → 1, 3 → 4, 4 a → 5, 4 → 5, 5 → 2 Какой из следующих НКА получится из M после применения процедуры устранения пустых переходов?
- # Обозначим через minus(x,y) функцию "усеченного" вычитания, равную (x – y) при x ≥ y и 0 – в противном случае. Для какой из следующих функций f(x,y) выражение μy [ f(x,y)= 0] задает функцию (целая часть квадратного корня из x) ?