Помощь - Поиск - Пользователи - Календарь
Полная версия: Мат.логика! > Разное
Образовательный студенческий форум > Высшая математика > Разное
julia_lisha
Всем привет!
Задали задание:
"доказать секвенцию исчисление высказываний методом резолюций"
А۷(¬В۷¬С)├ А۷¬(В&С)

Решение:
А۷(¬В۷¬С)├ А۷¬(В&С)
А=А۷(¬В۷¬С)=>А۷¬(В&С)
А=¬[А۷(¬В۷¬С)&¬А۷¬(В&С)]
Следовательно
¬А=(А۷(¬В۷¬С)&¬(А۷¬(В&С)))
Ищем дизъюнкты:

я на верном пути???
и вот на счет дизъюнктов у меня возникли проблемы....


Harch
какие проблемы?
julia_lisha
проблемы с дизъюнктами
¬А=(А۷(¬В۷¬С)&¬(А۷¬(В&С)))

не знаю как дальше быть....
Harch
Какие вы знаете свойства?
julia_lisha
no.gif ой в алгоритме решений ниче про свойства нет.....
unsure.gif знаю что щас находим контрарную пару и вычеркиваем ее
¬А=(А۷(¬В۷¬С)&¬(А۷¬(В&С)))

как правильно вычеркнуть?
julia_lisha
нашла кое-что:
¬(В&С)≡¬В۷¬С

выходит:
¬А=(А۷(¬В۷¬С)(А۷(¬В۷¬С)))

теперь контрарная пара это:
(¬В۷¬С)
или
(А۷(¬В۷¬С)
?
julia_lisha
ау...математические гении вы куда все пропали????(
Harch
Правильно нашли. Так. А что такое контрарная пара??
julia_lisha
Цитата
А что такое контрарная пара??

в двух предложениях, одно из которых состоит из одной литеры, а второе содержит произвольное число литер, находится контрарная пара литер (например В и ¬В), которая вычеркивается, а из оставшихся частей формируется новое предложение (например В из ¬В۷С и выводится С).
Harch
Тогда ничего из тех двух возможностей не является контрарной парой smile.gif
julia_lisha
тут же знак отрицания перед второй скобкой:
¬(А۷(¬В۷¬С))
все равно нет контрарной пары?
Harch
нет )
julia_lisha
Вывод: формула А не является общезначимой.
Правильно?
Harch
Дайте определение общезначимой формулы smile.gif
julia_lisha
ОБЩЕЗНАЧИМОСТЬ — свойство логической формулы, состоящее в том, что эта формула истинна при любой интерпретации входящих в нее нелогич. символов, т. е. предикатных и пропозициональных переменных. Логич. формулы, обладающие этим свойством, наз. общезначимыми.

Такой вывод сделала т.к. не получилось пустых резольвент.
Harch
Ладно, тогда вроде верно.
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.
Русская версия Invision Power Board © 2001-2024 Invision Power Services, Inc.