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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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