![]() |
Здравствуйте, гость ( Вход | Регистрация )
![]() |
julia_lisha |
![]()
Сообщение
#1
|
Студент ![]() ![]() Группа: Продвинутые Сообщений: 147 Регистрация: 19.12.2009 Из: Omsk Город: omsk Учебное заведение: ОмГУ ![]() |
Всем привет!
Задали задание: "доказать секвенцию исчисление высказываний методом резолюций" А۷(¬В۷¬С)├ А۷¬(В&С) Решение: А۷(¬В۷¬С)├ А۷¬(В&С) А=А۷(¬В۷¬С)=>А۷¬(В&С) А=¬[А۷(¬В۷¬С)&¬А۷¬(В&С)] Следовательно ¬А=(А۷(¬В۷¬С)&¬(А۷¬(В&С))) Ищем дизъюнкты: я на верном пути??? и вот на счет дизъюнктов у меня возникли проблемы.... |
![]() ![]() |
Harch |
![]()
Сообщение
#2
|
Ассистент ![]() ![]() ![]() ![]() Группа: Активисты Сообщений: 834 Регистрация: 21.10.2009 Город: Москва Учебное заведение: МГУ ![]() |
какие проблемы?
|
julia_lisha |
![]()
Сообщение
#3
|
Студент ![]() ![]() Группа: Продвинутые Сообщений: 147 Регистрация: 19.12.2009 Из: Omsk Город: omsk Учебное заведение: ОмГУ ![]() |
проблемы с дизъюнктами
¬А=(А۷(¬В۷¬С)&¬(А۷¬(В&С))) не знаю как дальше быть.... |
Harch |
![]()
Сообщение
#4
|
Ассистент ![]() ![]() ![]() ![]() Группа: Активисты Сообщений: 834 Регистрация: 21.10.2009 Город: Москва Учебное заведение: МГУ ![]() |
Какие вы знаете свойства?
|
julia_lisha |
![]()
Сообщение
#5
|
Студент ![]() ![]() Группа: Продвинутые Сообщений: 147 Регистрация: 19.12.2009 Из: Omsk Город: omsk Учебное заведение: ОмГУ ![]() |
(IMG:style_emoticons/default/no.gif) ой в алгоритме решений ниче про свойства нет.....
(IMG:style_emoticons/default/unsure.gif) знаю что щас находим контрарную пару и вычеркиваем ее ¬А=(А۷(¬В۷¬С)&¬(А۷¬(В&С))) как правильно вычеркнуть? |
julia_lisha |
![]()
Сообщение
#6
|
Студент ![]() ![]() Группа: Продвинутые Сообщений: 147 Регистрация: 19.12.2009 Из: Omsk Город: omsk Учебное заведение: ОмГУ ![]() |
нашла кое-что:
¬(В&С)≡¬В۷¬С выходит: ¬А=(А۷(¬В۷¬С)&¬(А۷(¬В۷¬С))) теперь контрарная пара это: (¬В۷¬С) или (А۷(¬В۷¬С) ? |
julia_lisha |
![]()
Сообщение
#7
|
Студент ![]() ![]() Группа: Продвинутые Сообщений: 147 Регистрация: 19.12.2009 Из: Omsk Город: omsk Учебное заведение: ОмГУ ![]() |
ау...математические гении вы куда все пропали????(
|
Harch |
![]()
Сообщение
#8
|
Ассистент ![]() ![]() ![]() ![]() Группа: Активисты Сообщений: 834 Регистрация: 21.10.2009 Город: Москва Учебное заведение: МГУ ![]() |
Правильно нашли. Так. А что такое контрарная пара??
|
julia_lisha |
![]()
Сообщение
#9
|
Студент ![]() ![]() Группа: Продвинутые Сообщений: 147 Регистрация: 19.12.2009 Из: Omsk Город: omsk Учебное заведение: ОмГУ ![]() |
Цитата А что такое контрарная пара?? в двух предложениях, одно из которых состоит из одной литеры, а второе содержит произвольное число литер, находится контрарная пара литер (например В и ¬В), которая вычеркивается, а из оставшихся частей формируется новое предложение (например В из ¬В۷С и выводится С). |
Harch |
![]()
Сообщение
#10
|
Ассистент ![]() ![]() ![]() ![]() Группа: Активисты Сообщений: 834 Регистрация: 21.10.2009 Город: Москва Учебное заведение: МГУ ![]() |
Тогда ничего из тех двух возможностей не является контрарной парой (IMG:style_emoticons/default/smile.gif)
|
julia_lisha |
![]()
Сообщение
#11
|
Студент ![]() ![]() Группа: Продвинутые Сообщений: 147 Регистрация: 19.12.2009 Из: Omsk Город: omsk Учебное заведение: ОмГУ ![]() |
тут же знак отрицания перед второй скобкой:
¬(А۷(¬В۷¬С)) все равно нет контрарной пары? |
Harch |
![]()
Сообщение
#12
|
Ассистент ![]() ![]() ![]() ![]() Группа: Активисты Сообщений: 834 Регистрация: 21.10.2009 Город: Москва Учебное заведение: МГУ ![]() |
нет )
|
julia_lisha |
![]()
Сообщение
#13
|
Студент ![]() ![]() Группа: Продвинутые Сообщений: 147 Регистрация: 19.12.2009 Из: Omsk Город: omsk Учебное заведение: ОмГУ ![]() |
Вывод: формула А не является общезначимой.
Правильно? |
Harch |
![]()
Сообщение
#14
|
Ассистент ![]() ![]() ![]() ![]() Группа: Активисты Сообщений: 834 Регистрация: 21.10.2009 Город: Москва Учебное заведение: МГУ ![]() |
Дайте определение общезначимой формулы (IMG:style_emoticons/default/smile.gif)
|
julia_lisha |
![]()
Сообщение
#15
|
Студент ![]() ![]() Группа: Продвинутые Сообщений: 147 Регистрация: 19.12.2009 Из: Omsk Город: omsk Учебное заведение: ОмГУ ![]() |
ОБЩЕЗНАЧИМОСТЬ — свойство логической формулы, состоящее в том, что эта формула истинна при любой интерпретации входящих в нее нелогич. символов, т. е. предикатных и пропозициональных переменных. Логич. формулы, обладающие этим свойством, наз. общезначимыми.
Такой вывод сделала т.к. не получилось пустых резольвент. |
Harch |
![]()
Сообщение
#16
|
Ассистент ![]() ![]() ![]() ![]() Группа: Активисты Сообщений: 834 Регистрация: 21.10.2009 Город: Москва Учебное заведение: МГУ ![]() |
Ладно, тогда вроде верно.
|
![]() ![]() |
![]() |
Текстовая версия | Сейчас: 25.5.2025, 22:42 |
Зеркало сайта Решебник.Ру - reshebnik.org.ru