Если f(x,y,z) == z • х + у и рекурсия проводится по переменной z, то функция g(х,у) равна
(*ответ*) у
х+у
ху
x+1
Если f(х, y) = х • у и рекурсия проводится по переменной у , то функция g(х) равна
(*ответ*) 0
1
x
x2
Если f(х, у) = хy и рекурсия проводится по у, то функция g(х) равна _ (ответ укажите цифрой)
(*ответ*) 1
Если f(х, у, z) = х + у2 + z и рекурсия проводится по у , то функция g{х, z) равна
(*ответ*) e31(x, y, z) + e33(x, y, z)
x +y
S(x) + S(y)
0
Если f(х, у, z) = х + у2 + z и рекурсия проводится по у , то функция h(х, y, z, m) равна
(*ответ*) m + 1
e41(x, y, z, m) + e44(x, y, z, m)
m + x
m + y
Если f(х,y) = ху и рекурсия проводится по у, то функция h(х,y,z) равна
(*ответ*) zx
x+z
z
zy
Если f(х,у) = х÷у и рекурсия проводится по х, то функция g(у) равна _ (ответ укажите цифрой)
(*ответ*) 0
Если А и В – рекурсивные множества, то рекурсивны также множества 1) AÈB; 2) AÇB
(*ответ*) 1 и 2
только 1
только 2
не 1 и не 2
Если А рекурсивно, а В – рекурсивно перечислимо, то множество _ рекурсивно
(*ответ*) В\А
АÇВ
(АÈВ)\(АÇВ)
А\В
Если множество рекурсивно, то оно _ всюду определенной вычислимой функции
(*ответ*) является множеством значений и областью определения
является только множеством значений
является только областью определения
не является ни множеством значений, ни областью определения
Если множество является множеством значений некоторой вычислимой функции, то оно называется
(*ответ*) рекурсивно перечислимым
разрешимым
вычислимым
эффективным
Если характеристический предикат множества является вычислимым, такое множество называется
(*ответ*) рекурсивным
рекурсивно перечислимым
вычислимым
эффективным
Законченная последовательность знаков определенной длины, воспринимаемая как элемент обработки с определенным семантическим содержанием, называется
(*ответ*) словом
формулой
предложением
языком
Запись _ служит для обозначения логической связки дизъюнкции высказываний А и В
(*ответ*) А Ú В
А Ù В
А È В
В Ç А