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

Количество различных 1-местных предикатов:

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

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

равно 3(Верный ответ)

равно 2

равно 1

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

Количество различных 0-местных предикатов равно:

Количество 2-местных предикатов:

Количество всех различных

-местных схем размера

оценивается:

Количество всех

-местных булевых функций равно:

Исчисление предикатов построено над:

Класс выразимых предикатов:

Всякая выводимая в исчислении предикатов формула:

Вопрос о выводимости формулы исчисления предикатов сводится к выводимости:

Если удалить символ < из сигнатуры $S = \left\langle { = , < ,0,1, + ,x} \right\rangle$ , класс выразимых предикатов:

При некотором C > 0

сложность большинства булевых

-местных функций: