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