Главная /
Введение в схемы, автоматы и алгоритмы /
Пусть функция F(x) задана примитивной рекурсией R(1, h(y,z)), где h(y,z) = [2z+1/z]Чему равно значение F(3)?
Пусть функция F(x)
задана примитивной рекурсией
R(1, h(y,z))
, где h(y,z) = [2z+1/z]
Чему равно значение F(3)
?
вопрос
Правильный ответ:
2
16
8
64
32
ни одному из выше перечисленных
Сложность вопроса
61
Сложность курса: Введение в схемы, автоматы и алгоритмы
92
Оценить вопрос
Комментарии:
Аноним
Это очень намудрённый решебник intuit.
26 ноя 2020
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # На следующем рисунке представлены диаграммы двух конечных автоматов 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={(q, 1), (q, 2)}, ΦC >, D = <{a,b}, { (q, 1), (q,2), (q,3), (p, 1), (p,2) , (p,3)}, (q,0), F={(p,3)}, ΦD >, [Большая Картинка]
- # Пусть структурированная программа x:= y+1; v:= u+1; y := z+1; если x < v то если x = y то y := y+1 иначе y := x конец иначе y :=x +1 конец начинает работу в состоянии σ : σ(x) =0, σ(y) =5, σ(z) =5, σ(u) = 6, σ(v) =2В каком из следующих состояний σ1 она завершит свою работу?
- # Какое из следующих выражений задает примитивно рекурсивное описание функции f(x) = x2 + x?
- # Обозначим через minus(x,y) функцию "усеченного" вычитания, равную (x – y) при x ≥ y и 0 – в противном случае. Для какой из следующих функций f(x,y) выражение μy [ f(x,y)= 0] задает функцию F(x) = [ log2 (x+1) ] (целая часть двоичного логарифма x+1) ?
- # Пусть машина Тьюринга M имеет алфавит ленты Σ={ ∧, 0, 1}, алфавит состояний Q= {q, p, r, !}, начальное состояние q, заключительное состояние ! и программу Ф: \begin{array}{lll} q\ 0 \rightarrow q\ 0\ П & p\ 0 \rightarrow p\ 1\ Л & r\ 0 \rightarrow r\ 0\ Л q\ 1 \rightarrow q\ 1\ П & p\ 1 \rightarrow r\ 0\ Л & r\ 1 \rightarrow r\ 1\ Л q \wedge \rightarrow p\ \wedge Л & p \wedge \rightarrow ! \wedge П & r \wedge \rightarrow ! \wedge П \end{array} В какую из следующих заключительных конфигураций она перейдет, начав работу в конфигурации q 1010 ?