Форум программистов, компьютерный форум, киберфорум
Мат. логика и множества
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
Логика и множества Является ли данное выражение формулой https://www.cyberforum.ru/ mathematical-logic-sets/ thread2358183.html
Помогите, пожалуйста, установить, является ли данное выражение формулой, а если да, то определить, какие переменные в ней свободные, а какие связанные. Не могу определить является ли формулой или нет. В этом вся и проблема.
Свойства отношений, отношения порядка, эквивалентности Логика и множества
Для бинарного отношения определить какие свойства оно имеет. Дополнительно для конечного отношение построить матрицу отношения и граф (если отношение является отношением порядка - построить диаграмму Хассе). Для отношение эквивалентности найти классы эквивалентности. Для отношение порядка найти самые / крупные, минимальные / максимальные элементы.
Логика и множества Доказать тождество теории множеств модельным путем Доказать тождество теории множеств модельным путем.как я понял то это рисунком. https://www.cyberforum.ru/ mathematical-logic-sets/ thread2357880.html Логика и множества Доказать тождества теории множеств довести тождества теории множеств с помощью алгебраических преобразований https://www.cyberforum.ru/ mathematical-logic-sets/ thread2357838.html
Логика и множества Построить диаграмму Эйлера для трех взаимно пересекающихся множеств
Всем доброго дня, помоги с решением задачи (пожалуйста, с объяснением) :cry: По заданному десятичному числу, которое вычисляется следующим образом : 226 номер по списку группы, заштриховать на диаграмме Эйлера для трех взаимно пересекающихся множеств А, В, С соответствующую область и записать ее в виде объединения конституент единицы.
Логика и множества Правильно ли упрощено выражение? https://www.cyberforum.ru/ mathematical-logic-sets/ thread2357361.html
Я упростила по правилам, но сомневаюсь, что в итоге получилось то (рис.миниатюра 1, что нужно. Я дуб дубом в этом, поэтому прошу помощи. "Преобразовать данную формулу (скрин.внизу) так, чтобы она содержала только операции тесного отрицания, дизъюнкции и конъюнкции. Пользуясь свойствами операций дизъюнкции и конъюнкции, привести формулу к виду, не содержащему скобок. При решении задачи...
Логика и множества Построить на бесконечном множестве отношение, обладающее следующими свойствами https://www.cyberforum.ru/ mathematical-logic-sets/ thread2356925.html
Здравствуйте, есть такое задание. Построить на бесконечном множестве отношение, обладающее следующими свойствами: 1) Отношение обладает только свойствами антирефлексивности и связности; 2) Отношение обладает свойствами рефлексивности, симметричности, антисимметричности и транзитивности. По первому можно взять, думаю, такое. А - тёща для Б. Но это множество не бесконечно. По второму думаю, что...
Доказать равенство множеств Логика и множества
Здравствуйте! Есть равенство: A\cup B\subset C\Rightarrow A\times B = (A\times C)\cap(C\times B) Можно, пожалйста описать как его доказать (что, зачем, по каким правилам)? Заранее спасибо!
Логика и множества Одновременная самодвойственность и линейность https://www.cyberforum.ru/ mathematical-logic-sets/ thread2356003.html
Как найти число n-местных булевых функций, являющихся одновременно самодвойственными и линейными?
Логика и множества Найти множества https://www.cyberforum.ru/ mathematical-logic-sets/ thread2355923.html
Задано универсальное множество U=\left\{1,\,2,\,3,\,4,\,5,\,6,\,7\right\} и в нём подмножества: A=\left\{x\,:\,x\leq 4\right\},\:B=\left\{2,\,4,\,5,\,6\right\},\: C=\left\{1,\,3,\,5,\,6\right\},\: D=\left\{x\,:\,x\,-\,prime\:number\right\},\: E=\left\{1,\,2,\,6,\,7\right\}. Найдите множества: \bar{A}\otimes (B\cap E);\: (\bar{B}\cap \bar{C})\otimes D\cap \bar{E};\: 2^{\bar{D}}\otimes...
Логика и множества Доказать или опровергнуть утверждение
Если можно, докажите либо методом эквивалентных преобразований, либо с помощью характеристических функций.
Логика и множества Представление цифр Не знаю - в правильном разделе написал или нет, но нуждаюсь в ответе одного вопроса: Какие виды представления шестнадцатеричных цифр есть? Просто я во время создания проекта сталкивался с проблемой, что там перевод бинарных чисел даёт разные результаты в представлении: где-то русские буквы, где то - встречается буква H (латинский), и что-то непонятно. https://www.cyberforum.ru/ mathematical-logic-sets/ thread2355360.html
Эксперт по математике/физике
4166 / 3038 / 914
Регистрация: 19.11.2012
Сообщений: 6,182
29.11.2018, 13:42 0

Постройте вывод теоремы F из аксиом формализованного исчисления высказываний - Логика и множества - Ответ 13107374

29.11.2018, 13:42. Показов 4361. Ответов 3
Метки (Все метки)

Лучший ответ Сообщение было отмечено bzeeq как решение

Решение

bzeeq, если можно использовать теорему дедукции, то первое можно так. Применяя дважды дедукцию замечаем, что достаточно построить вывод
https://www.cyberforum.ru/cgi-bin/latex.cgi?\neg G\rightarrow H,\ \neg H\vdash G
Этот вывод строится так:

(1) ¬H→(¬G→¬H) A1
(2) ¬G→¬H MP(¬H, 1)
(3) (¬G→¬H)→((¬G→H)→G) (A3)
(4) (¬G→H)→G MP(2, 3)
(5) G MP(¬G→H, 4)


Вернуться к обсуждению:
Постройте вывод теоремы F из аксиом формализованного исчисления высказываний Логика и множества
1
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
29.11.2018, 13:42
Готовые ответы и решения:

Доказать,что формула является теоремой формализованного исчисления высказываний
Доказать,используя при необходимости теорему дедукции и производные правила вывода(modus poneus),...

Построить вывод формулы исчисления высказываний из данного множества гипотез
Всем здравствуйте. Есть такая проблема, дано несколько примеров, вот 2 из них: 1) \Phi...

Доказать выводимость формул в исчислении высказываний с использованием аксиом №2
1) G\rightarrow (G\rightarrow (E\rightarrow G)) 2) G\rightarrow (E\rightarrow (G\rightarrow E))

Вывести исходя из аксиом Черчелля, следствий, Modus Ponus, теоремы о дедукции и правил.
вывести исходя из аксиом Черчелля, следствий, Modus Ponus, теоремы о дедукции и правил ...

3
29.11.2018, 13:42
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
29.11.2018, 13:42
Помогаю со студенческими работами здесь

Доказательство теоремы. Исчисление высказываний
Доказать, что каждая из пар связок \rightarrow ,\vee и \equiv , - не являются достаточной для...

Перевести на язык исчисления высказываний
14 По поводу погоды были высказаны предположения: 14.1. Если погода будет пасмурной, то для того,...

Что такое разрешимость исчисления высказываний?
Что такое разрешимость исчисления высказываний? Вот здесь я указывал о каком конкретно ИВ идёт речь.

Как вывести 6-ю аксиому исчисления высказываний?
Как вывести 6ю аксиому исчисления высказываний из 1ой, 2ой и 10ой?

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru