Решите кому не сложно 1. Довести наступні логічні висновки:
1) використовуючи аксіоми та теореми ЧВ, правило виведення MP
2) використовуючи метод резолюцій
¬S∨A,S∨B⊢B∨A
2. Показати, що формула не є теоремою числення висловлювань за до методу згідно варіанту:
Редукції (X→Y)→Y)→Y
3. Користуючись методом семантичного табло, вияснити, чи є наведена формула тавтологією (з використанням α- i β-таблиць)
(A→B)↔((A→C)→(B→C))
4. Перекласти на мову формул такі речення (самостійно позначити предикат(и) та предметну змінну)
1) Кожний орел вміє літати.
2) Деякі художники не є ледарями.
5. Для наступних формул знайти еквівалентну їм випереджену формулу:
¬(∀x∃yP(x,y)∨∀x∃yQ(x,y))
А можно по Русский?
Пошаговое объяснение: