Дедуктивные теории
13. Пусть , , D для D* является?
1) поддизъюнкт |
2) наддизъюнкт |
3) подконъюнкт |
4) надконъюнкт |
14. Пусть , , D для D* является?
1) поддизъюнкт |
2) наддизъюнкт |
3) подконъюнкт |
4) надконъюнкт |
15. Литера, которая не содержит отрицания, называется…
1) хорновской |
2) унитарной |
3) позитивной |
4) негативной |
16. Литера, которая содержит отрицание, называется…
1) хорновской |
2) унитарной |
3) позитивной |
4) негативной |
17. Дизъюнкт, содержащий не более одной позитивной литеры?
1) хорновский |
2) унитарный |
3) позитивный |
4) негативный |
18. Константы и функции, используемые для замены переменных квантора существования:
1) позитивные функции |
2) сколемовские функции |
3) предикатные функции |
4) хорновские функции |
19. ⊨A⇒B, тогда:
1) A≡B |
2) B⇒A |
3) A⊨B |
4) A ̅VB |
20. Дизъюнктом называется дизъюнкция…
1) предикатов |
2) кванторов |
3) дизъюнкций |
4) литералов |
ДЕДУКТИВНЫЕ ТЕОРИИ
1. Метод, если: 1) есть предписание, определяющее последовательность преобразований которые надо применять одно за другим к элементу из некоторого класса M; 2) если элемент x из M задан, предписание однозначно определяет такую последовательность преобразований, что за конечное число шагов выясняем, обладает x свойством U или нет?
1) неэффективный процесс |
2) эффективный процесс |
3) полуэффективный процесс |
4) гиперэффективный процесс |
2. Некоторая процедура, которая не всегда позволяется для произвольного элемента x из M за конечное число шагов выяснить, обладает x свойством U или нет.
1) неэффективный процесс |
2) эффективный процесс |
3) полуэффективный процесс |
4) гиперэффективный процесс |
3. Форма мышления, когда заключение выводится чисто логическим путем из некоторых данных посылок.
1) софизм |
2) дедукция |
3) индукция |
4) силлогизм |
4. Форма мышления, посредством которой от некоторых фактов или истинных высказываний переходят к некоторой гипотезе.
1) софизм |
2) дедукция |
3) индукция |
4) силлогизм |
5. «Все люди смертны. Сократ – человек. Следовательно, Сократ смертен.» Какое рассуждение?
1) софистическое |
2) дедуктивное |
3) индуктивное |
4) силлогическое |
6. «5>3, 3>1, следовательно, 5>1.» Какое рассуждение?
1) софистическое |
2) дедуктивное |
3) индуктивное |
4) силлогическое |
7. «График функции y=2x+3 прямая, график функции y=3x+1 прямая, следовательно, функция вида y=kx+b имеют графиком прямую.» Какое рассуждение?
1) софистическое |
2) дедуктивное |
3) индуктивное |
4) силлогическое |
8. Дедуктивные теории, в которых множество теорем покрывает все множество формул называются…
1) противоречивыми |
2) непротиворечивыми |
3) разрешимыми |
4) неразрешимыми |
9. Дедуктивные теории, в которых множество теорем покрывает не все множество формул называются…
1) противоречивыми |
2) непротиворечивыми |
3) разрешимыми |
4) неразрешимыми |
10. Как называется отдельная аксиома дедуктивной теории, если эту аксиому нельзя вывести в этой теории из остальных аксиом?
1) первообразная |
2) производная |
3) зависимая |
4) независимая |
11. Как называется отдельная аксиома дедуктивной теории, если эту аксиому можно вывести в этой теории из остальных аксиом?
1) первообразная |
2) производная |
3) зависимая |
4) независимая |
12. Как называется дедуктивная теория, если в этой теории понятие теоремы эффективно, т. е. существует правило, позволяющее для произвольной формулы за конечное число действий выяснить, является она теоремой или нет?
1) разрешимая |
2) неразрешимая |
3) зависимая |
4) независимая |
13. Как называется дедуктивная теория, если в этой теории понятие теоремы неэффективно, т. е. не существует правило, позволяющее для произвольной формулы за конечное число действий выяснить, является она теоремой или нет?
1) разрешимая |
2) неразрешимая |
3) зависимая |
4) независимая |
14. Какой символ не является символом теории L?
1) (,) |
2) & |
3) |
4) |
15. Правило modus ponens: B есть непосредственное следствие A и …
1) |
2) |
3) |
4) |
16. …