IPB

Здравствуйте, гость ( Вход | Регистрация )

 
Ответить в эту темуОткрыть новую тему
> Мат.логика!, Доказать секвенцию...
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
Город: Москва
Учебное заведение: МГУ



Ладно, тогда вроде верно.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения

Ответить в эту темуОткрыть новую тему
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия Сейчас: 25.5.2025, 20:29

Книжки в помощь: "Сборник заданий по высшей математике" Кузнецов Л.А., "Сборник заданий по высшей математике" Чудесенко В.Ф., "Индивидуальные задания по высшей математике" Рябушко А.П., и другие.




Зеркало сайта Решебник.Ру - reshebnik.org.ru