Форум программистов, компьютерный форум, киберфорум
Мат. логика и множества
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.86/7: Рейтинг темы: голосов - 7, средняя оценка - 4.86
9 / 4 / 2
Регистрация: 29.11.2018
Сообщений: 215
1

Используя метатеорему дедукции, доказать формулу

05.03.2020, 10:09. Показов 1356. Ответов 8
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Использую мататеорему дедукции, доказать формулу:
| (B=>A)=>(AvB=>A)
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
05.03.2020, 10:09
Ответы с готовыми решениями:

Доказать формулу, построив вывод, без использования теоремы дедукции
Помогите доказать формулу вообще не применяя ни теорему дедукции, ни теорему обратную теореме...

Использовав теорему дедукции и основные аксиомы формального исчисления доказать формулу
Здравствуйте, как можно использовав теорему дедукции и основные аксиомы формального исчисления...

Используя теорему дедукции,схемы аксиом ,доказать что данная формула есть теоремой
Используя теорему дедукции,схемы аксиом ,доказать что данная формула есть теоремой. Я вот...

Используя мета теорему дедукции, схемы аксиом, доказать, что данная формула является теоремой
Доброго времени суток, уважаемые форумчане! Есть данный пример. Подскажите алгоритм и суть...

8
Эксперт по математике/физике
4951 / 3569 / 1150
Регистрация: 01.09.2014
Сообщений: 9,651
05.03.2020, 12:51 2
Кроме теоремы о дедукции нужно использовать аксиому (A -> C) -> (B -> C) -> (A v B -> C), а также теорему A -> A.
1
9 / 4 / 2
Регистрация: 29.11.2018
Сообщений: 215
05.03.2020, 22:34  [ТС] 3
Сможете реализовать, ибо я не выкупаю это...
0
Эксперт по математике/физике
4951 / 3569 / 1150
Регистрация: 01.09.2014
Сообщений: 9,651
05.03.2020, 22:46 4
Номер Формула Происхождение
1. A -> A эта формула выводима; доказывается отдельно
2. B -> A посылка
3. (A -> A) -> ((B -> A) -> (A v B -> A)) аксиома
4. (B -> A) -> (A v B -> A) Modus Ponens 3, 1
5. A v B -> A Modus Ponens 4, 2

Это вывод A v B -> A из посылки B -> A. По теореме о дедукции (B -> A) -> (A v B -> A) выводима без посылок.

1
9 / 4 / 2
Регистрация: 29.11.2018
Сообщений: 215
05.03.2020, 22:51  [ТС] 5
Это окончательное решение?(я в этом деле дуб-дерево просто)
0
Эксперт по математике/физике
4951 / 3569 / 1150
Регистрация: 01.09.2014
Сообщений: 9,651
05.03.2020, 22:53 6
Я не пишу решения, чтобы их переписали буквально и сдали. Вам следует выучить определения и разобраться самому в том, является ли это решением.
1
9 / 4 / 2
Регистрация: 29.11.2018
Сообщений: 215
05.03.2020, 22:55  [ТС] 7
Окей, что конкретно мне нужно изучить, что бы понять данное задание?
0
Эксперт по математике/физике
4951 / 3569 / 1150
Регистрация: 01.09.2014
Сообщений: 9,651
05.03.2020, 22:58 8
Лучший ответ Сообщение было отмечено Mikl___ как решение

Решение

Следующие понятия: формула, (схема) аксиом, правило вывода (скорее всего, оно одно: Modus Ponens), вывод из посылок, выводимая формула. Также нужно понять формулировку теоремы о дедукции.
1
9 / 4 / 2
Регистрация: 29.11.2018
Сообщений: 215
06.03.2020, 09:24  [ТС] 9
Самолайк залог успеха
0
06.03.2020, 09:24
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
06.03.2020, 09:24
Помогаю со студенческими работами здесь

Доказать, построив вывод. (Возможно применение дедукции)
|-(A->B)->((B->b)->((b->D)->(A->D)))

Используя теорему о дедукции, докажите, что справедливы следующие выводимости
Используя теорему о дедукции,докажите ,что справедливы следующие выводимости (при этом обоснование...

Вывести асимптотическую формулу для произведения, используя формулу Стирлинга
(2n-1)!! = 1*3*5...(2n-1)

Как вывести подобную формулу для arccos(x), используя приведенную выше формулу?
Несомненно многие знают приближенную формулу arcsin(x) = x. Но есть подобная приближенная формула...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
9
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru