Языки и исчисления

Предикат "x - простое число номер n":

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

Варианты ответа

не арифметический

арифметический или нет, в зависимости от значений x,n

арифметический(Верный ответ)

Похожие вопросы

Предикат "z=x+y", где "+" - конкатенация двоичных слов:

Предикат, выразимый в данной интерпретации:

Предикат "двоичное слово x состоит только из нулей":

Предикат "двоичное слово x входит в двоичного слова y":

Предикат "двоичное слово x - конец двоичного слова y":

Предикат "двоичные слова x и y имеют одинаковую длину":

Предикат "двоичное слово x - начало двоичного слова y":

Предикат z=НОД(x,y), $x,y \in N$ :

В игре Эренфойхта, если есть предикат сигнатуры, различающий помеченные элементы интерпретации, то:

Предикат определяемый формулой $x{\rm }div{\rm }y{\rm = 0}{\rm , x}{\rm , y} \in {\rm N}$ :