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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Предикат $"\neg \exists {\rm }y \ne 1,x:x{\rm }\bmod {\rm }y = 0,{\rm }x,y \in N"$ :