ПолинаКим13

29.04.2020 00:39 •  Математика

Решите кому не сложно 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))