Помощь - Поиск - Пользователи - Календарь
Полная версия: Математическая логика > Другие дисциплины
Образовательный студенческий форум > Другие дисциплины > Другие дисциплины
123456
Проверить выводимость в исчислении высказываний методом резолюций: ⊢¬A∨¬B→¬(A&B).
Очень нужна помощь, я просто запуталась.
tig81
Цитата(123456 @ 25.1.2010, 16:24) *

Очень нужна помощь, я просто запуталась.

В чем запутались?
123456
Цитата(tig81 @ 25.1.2010, 20:52) *

В чем запутались?

у меня получается при каждом перешивании разные значения:
"Применим к выводимости теорему дедукции. Получим ¬А∨¬В⊢¬(А&В). Преобразуем к множеству предложений гипотезы и отрицание целевой формулы.
¬(¬(А&В))
¬(¬(¬А∨В)
¬(А∨¬В)
¬А&В
Таким образом, получим предложения ¬А∨¬В, А,В.
Теперь производим резольвирование:
1. А
2. В
3. ¬А∨¬В
4. ¬В ПР из 2 и 3
5. ∅ ПР из 2 и 4
Поскольку получено пустое предложение, то исходная формула выводима в ИВ."
правильно то хоть решаю?
tig81
Цитата(123456 @ 25.1.2010, 17:58) *

у меня получается при каждом перешивании разные значения

прикрепите решение.
123456
Применим к выводимости теорему дедукции. Получим ¬А∨¬В⊢¬(А&В). Преобразуем к множеству предложений гипотезы и отрицание целевой формулы.
¬(¬(А&В))
¬(¬(¬А∨В)
¬(А∨¬В)
¬А&В
Таким образом, получим предложения ¬А∨¬В, А,В.
Теперь производим резольвирование:
1. А
2. В
3. ¬А∨¬В
4. ¬В ПР из 2 и 3
5. ∅ ПР из 2 и 4
Поскольку получено пустое предложение, то исходная формула выводима в ИВ."
правильно то хоть решаю?
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.
Русская версия Invision Power Board © 2001-2024 Invision Power Services, Inc.