Математическая логика и теория алгоритмов. На множестве натуральных чисел задан предикат P(x,y)"x4y". Определить область истинности предиката xP(x,y)
![]()
|
Вопрос №1 На множестве натуральных чисел задан предикат P(x,y)="x+4=y". Определить область истинности предиката ∃xP(x,y): ![]() ![]() ![]() ![]() ![]() Вопрос №2 На множестве вещественных чисел задан предикат P(x,y)="x+4=y". Определить область истинности предиката ∃xP(x,y): ![]() ![]() ![]() ![]() Вопрос №3 Верно ли, что ∀x∃yP(x,y)≡∃y∀xP(x,y): ![]() ![]() ![]() ![]() Вопрос №4 Какие переменные в формуле являются свободными ![]() ![]() ![]() ![]() ![]() ![]() Вопрос №5 Дана машина Тьюринга с алфавитом ![]() ![]() ![]() ![]() ![]() ![]() ![]() Вопрос №6 Укажите формулы, которые не в предваренной форме: ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() Вопрос №7 Какие из формул представлены в предваренной форме : ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() Вопрос №8 Выяснить, является ли следующая формула тождественно истинной или тождественно ложной: (x&y → z) → (x → (y → z)): ![]() ![]() ![]() Вопрос №9 Если в логическом исчислении найдется такая выводимая формула А, что формула ¬А также выводима, то логическое исчисление называется: ![]() ![]() ![]() Вопрос №10 Какие из выражений являются формулами исчисления предикатов: 1. P(x) 2.∀xQ(x) 3. ∃x∀xR(x,y) ![]() ![]() ![]() ![]() Вопрос №11 Если алгоритмическое преобразование начальных данных происходит по шагам и на каждом шаге алгоритма из данных, имевшихся на предыдущем шаге, по предписанным правилам получается новая совокупность величин, можно говорить о: ![]() ![]() ![]() Вопрос №12 Дана машина Тьюринга с алфавитом ![]() ![]() ![]() ![]() ![]() ![]() ![]() Вопрос №13 Функция F(x,y) получена операцией суперпозиции функций f(x,y,z) и g1(x,y), g2(x,y), g3(x,y). f(x,y,z)=(x+y)z, g1(x,y)=x, g2(x,y)=y-x, g3(x,y)=x+y. Определите значение F(2,3): ![]() ![]() ![]() ![]() ![]() Вопрос №14 Функция F(x,y) получена операцией суперпозиции функций f(x,y,z) и g1(x,y), g2(x,y), g3(x,y). f(x,y,z)=(x+y)z, g1(x,y)=x, g2(x,y)=x-y, g3(x,y)=x+y. Определите значение F(5,3): ![]() ![]() ![]() ![]() ![]() Вопрос №15 Дана машина Тьюринга с алфавитом ![]() ![]() ![]() ![]() ![]() ![]() ![]() Вопрос №16 Что из указанного НЕ является свойством алгоритма: ![]() ![]() ![]() ![]() Вопрос №17 Если имеется критерий, позволяющий определить, что является результатом работы алгоритма, значит алгоритм: ![]() ![]() ![]() ![]() Вопрос №18 Укажите неверные соотношения с кванторами: ![]() ![]() ![]() Вопрос №19 Чтобы узнать, выводима ли некоторая формула в исчислении высказываний, достаточно выяснить, является ли формула: ![]() ![]() ![]() Вопрос №20 На множестве целых чисел задан предикат P(x,y)="x+4=y". Определить область истинности предиката ∃xP(x,y): ![]() ![]() ![]() ![]() ![]() |